Mua sắm

Bối cảnh

Kabasak1 đến cửa hàng để mua sắm. Có tổng cộng \(n\) mặt hàng trong cửa hàng và giá trị cửa các mặt hàng lần lượt là \(a_1, a_2,... a_n\) đồng. Kasabak1 có tổng cộng \(m\) đồng, anh ấy hy vọng sẽ dùng số tiền đó để mua được nhiều vật phẩm nhất có thể.

Yêu cầu

Yêu cầu: Hãy tính số vật phẩm tối đa anh ấy có thể mua được.

Input

Dòng thứ nhất chứa hai số nguyên \(n\) và \(m\) \((1\leq n\leq 10^4; 1\leq m\leq 2\times 10^4)\) - số mặt hàng và số tiền.

Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2,..., a_n\) \((1\leq a_i\leq 100)\) - giá trị của các mặt hàng.

Output

Ghi ra một số nguyên là số mặt hàng tối đa mà Kasabak1 có thể mua được.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5 9
1 3 1 3 3

Output

4

Thông tin học tập

• Buổi: B16
• Concepts: sorting, basic greedy algorithms
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10