Bài 28: Đổi tiền xu nhỏ nhất

Yêu cầu: Bạn có ~N~ loại đồng xu có mệnh giá ~C_1, C_2, \dots, C_N~. Bạn có số lượng không giới hạn cho mỗi loại. Hãy tìm số lượng đồng xu ít nhất cần dùng để tạo ra tổng số tiền đúng bằng ~S~. Nếu không thể tạo ra, in ra -1.

Giới hạn:

• ~1 \le N \le 100~
• ~1 \le S \le 10^4~
• ~1 \le C_i \le 10^4~
• Thời gian: 1.0s

Ví dụ:

Input:

3 11
1 5 2

Output:

3

(Giải thích: Dùng 2 đồng xu 5 và 1 đồng xu 1.)