Một máy ATM có ~ n ~ tờ tiền trị giá ~ t_1, t_2,…,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 ~ ~ ( 0 ≤ n ≤ 27; 0 < S ≤ 10^9 ) ~
• Dòng thứ hai chứa ~ n ~ số nguyên ~ t_1, t_2,…,t_n ~ ~ ( t_i ≤ 10^9 ) ~

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 ~

Ràng buộc

Ví dụ:

Input 1

3 5
1 4 5 

Output 1

1