Một máy ATM có \(n\) tờ tiền trị giá \(t_{1},t_{2},\ \ldots,\ t_{n}\). Hãy tìm cách trả ít tờ tiền nhất ứng với số tiền đúng bằng \(S\).

Dữ liệu vào:

+ Dòng đầu tiên gồm 2 số nguyên \(n\) và \(s\) \(\left( 0 \leq n \leq 27,\ 0 < S \leq 10^{9} \right)\ \)

-+ Dòng thứ hai chứa \(n\) số nguyên \(t_{1},t_{2},\ldots,t_{n}\) \(\left( t_{i} \leq 10^{9} \right)\)

Kết quả:

+ Số tờ tiền ít nhất phải trả, nếu không có cách nào trả đúng bằng số tiền \(s\) thì ghi \(- 1\)

Ví dụ: