Ngân hàng XYZ hiện có N tờ tiền có mệnh giá khác nhau được lưu vào mảng C[], bạn hãy tìm cách đổi số tiền là S sao cho số tờ tiền cần dùng là ít nhất. Bạn được sử dụng một mệnh giá không giới hạn số lần.

Đầu vào: Dòng đầu tiên chứa 2 số N và S; Dòng thứ 2 chứa N số là mệnh giá các tờ tiền;

Ràng buộc: 1<=N<=100; 1<=S<=10^6; 1<=C[i]<=10^6;

Đầu ra: In ra số tờ tiền nhỏ nhất cần đổi. Nếu không thể đổi được số tiền đúng bằng S thì in ra -1.

Input 01:

3 10
4 5 8

Output 01:

2

Input 02:

3 10
1 3 4

Output 02:

3