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.

Input: ATM.INP

• Dòng 1: chứa hai số nguyên dương n và S (1 <= n <= 100, 1 <= S <= 10000)
• Dòng 2: chứa n số nguyên dương d1, d2, …, dn (1 <= di <= 10000)

Output: ATM.OUT

• Dòng 1: chứa số nguyên K là tổng số tờ tiền ít nhất.
• Dòng 2: chứa n số nguyên k1, k2, …, kn là số lượng tờ tiền tương ứng với các mệnh giá d1, d2, …, dn.