Một máy ATM hiện có n tờ tiền có giá trị lần lượt là ~t_1,t_2,..,t_n~. Hãy tìm ra cách trả số tiền S sao cho số tờ tiền phải sử dụng là ít nhất?

In ra số tờ tiền ít nhất cần sử dụng và các tờ tiền được chọn, Nếu không có cách trả tiền thì viết ra số -1.

(n ≤ 20, t[i] ≤ 10^8)

INPUT

10 390
200 10 20 20 50 50 50 50 100 100

OUTPUT

5
20 20 50 100 200