Việc quản lý chi tiêu cá nhân dành cho Tân sinh viên trong giai đoạn đại học là vô cùng quan trọng.

Giả sử với số tiền K đồng, bạn Kiệm vào cửa hàng MiniStop ở cạnh trường và thấy có N món hàng có thể mua, món hàng thứ i có một giá A_i (i=1 \to N) tương ứng được ghi trên từng sản phẩm.

Yêu cầu: Xác định số mặt hàng mà Kiệm có thể mua được nhiều nhất với K đồng, biết rằng mỗi mặt hàng chỉ mua 1 lần.

• Dòng 1: Số nguyên N và số nguyên K cách nhau bằng kí tự khoảng trắng
• Dòng 2: N số nguyên A_i tương ứng là giá của mặt hàng thứ i cách nhau bằng kí tự khoảng trắng. Điều kiện: 1 \leqslant N, K \leqslant 10^9

1 dòng duy nhất ghi ra tổng số MÓN hàng tối đa có thể mua được

Dữ liệu mẫu 1: Với 20 đồng, bạn Kiệm có thể mua được tối đa 4 món đồ (là các món đồ có giá tiền 2, 5, 6, 6)