Cho \(N\) mệnh giá đồng xu và số tiền S. Tìm số lượng đồng xu ít nhất để đổi được đúng số tiền \(S\) (mỗi mệnh giá có thể dùng không giới hạn lần).

Định dạng đầu vào

• Dòng 1: \(N, S\) (\(1 \le N \le 20, 1 \le S \le 10^4\)).
• Dòng 2: \(N\) số nguyên dương biểu thị các mệnh giá.

Định dạng đầu ra

• Số đồng xu ít nhất cần dùng, hoặc -1 nếu không thể đổi được.

Ví dụ

Input:

3 11
1 5 6

Output:

2

Giải thích: Chọn hai đồng xu mệnh giá 5 và 6 (\(5 + 6 = 11\)).

Ràng buộc & Subtasks