Vẫn là bài toán đổi tiền, nhưng lần này hãy tìm số lượng đồng xu ít nhất để tạo ra số tiền S. Nếu không thể tạo ra, in -1.

Dữ liệu vào:

Dòng 1: N và S.

Dòng 2: Các mệnh giá tiền.

Dữ liệu ra:

Số đồng xu ít nhất.

Ràng buộc:

1 <= N <= 100

1 <= S <= 10000

Ví dụ:

Input:

3 11 
1 3 5

Output:

3

Giải thích: 5 + 3 + 3 = 11.