Một máy rút tiền tự động có n loại tiền mệnh giá lần lượt là d1, d2, …, dn đồng. Bạn An cần rút số tiền là S sao cho tổng số tờ tiền rút được là ít nhất có thể. Em hãy lập trình cho máy ATM có thể đưa ra tổng số lượng tờ tiền thỏa mãn yêu cầu trên. Giả thiết rằng luôn có cách rút tiền tối ưu.

Yêu Cầu:

Đưa ra tổng số lượng tờ tiền ít nhất có tổng giá trị bằng s.

#

Dữ liệu vào: cho trong file văn bản ATM.INP gồm:

• Dòng 1: chứa hai số nguyên dương n và S (1 ≤ n ≤ 100, 1 ≤ S ≤ 10$^4$)
• Dòng 2: chứa n số nguyên dương d1, d2, …, dn (1 ≤ di ≤ 10$^4$)

Kết quả

ghi ra file văn bản ATM.OUT, một dòng duy nhất chứa số nguyên K là tổng số tờ tiền ít nhất.

Ví dụ