Máy rút tiền tự động hay máy giao dịch tự động (còn được gọi là máy ATM) là một ngân hàng giao dịch tự động với khách hàng thông qua thẻ (thẻ ghi nợ, thẻ tín dụng) hay các thiết bị tương thích được ngân hàng phát hành. Máy ATM cho phép khách hàng kiểm tra thông tin tài khoản, rút tiền mặt, chuyển khoản, hoặc thanh toán tiền hàng hóa dịch vụ. Mỗi máy ATM có một mã nhận dạng, mã này cho biết máy ATM này thuộc về ngân hàng nào và được đặt ở vị trí đã đăng ký nào trước đó với ngân hàng Nhà nước.

Việc rút tiền mặt ở các máy ATM trở nên phổ biến và rất tiện lợi hơn bao giờ hết. Người dùng chỉ cần đưa thẻ vào khe đọc thẻ của máy ATM, nhập mã PIN và chọn loại giao dịch, bao gồm giao dịch rút tiền một cách nhanh chóng và dễ dàng.

Khi một khách hàng muốn rút số tiền S tại một máy ATM đặt ở Thủ Đức Campus có N tờ tiền với các giá trị T_1, T_2, … T_n. Hãy giúp máy ATM trên đưa ra một cách trả tiền cho khách hàng với ít tờ tiền nhất thỏa mãn tổng số tiền là S.

Lưu ý: Nếu không có cách trả tiền phù hợp trả về 0. Nếu có hãy ghi ra các tờ tiền từ mệnh giá thấp đến cao. Nếu có nhiều cách trả dùng cùng số tờ tiền, hãy chọn cách trả có tiền mệnh giá nhỏ nhất.

• Dòng đầu tiên: 2 số nguyên dương N và S cách nhau bằng kí tự khoảng trắng
• Dòng thứ 2: N số nguyên cách nhau bằng kí tự khoảng trắng T_1, T_2, … T_n là giá trị các tờ tiền trong máy ATM.

Các tờ tiền từ mệnh giá thấp đến cao mà có tổng thỏa mãn.

• 1 ≤ N ≤ 30
• 1 ≤ S ≤ 10^9
• 1 ≤ i ≤ N, 1 ≤ T_i ≤ 10^6

Giải thích ví dụ:

• (1) Cần 2 tờ mệnh giá 50 và 100 thỏa yêu cầu.
• (2) Cần 2 tờ tiền 20, 60 thỏa yêu cầu. 30 và 150 không được chọn vì có 30 mệnh giá cao hơn 20.
• (3) Không tìm được với dữ liệu đã cho.