Ở cổng trường THCS Huỳnh Bá Chánh mới được lắp mới một máy rút tiền tự động. Trong máy có  loại tiền mệnh giá lần lượt là a1, a2, ..., an, mỗi mệnh giá có số lượng đủ nhiều.

Khi khách hàng có yêu cầu rút số tiền M, chương trình điều khiển sẽ xác định xem có thể trả được số tiền đúng bằng M  không, nếu có, chương trình điều khiển sẽ chọn cách trả với số lượng tờ ít nhất.

Yêu cầu: Hãy tính số lượng tờ tiền ít nhất để trả số tiền M.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương n và M;
• Dòng thứ hai chứa  số nguyên dương a1, a2, ..., an được sắp xếp theo thứ tự tăng dần.

Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.

Dữ liệu ra:

• Ghi ra một dòng duy nhất chứa số nguyên dương là số lượng tờ tiền ít nhất nếu có phương án trả, ngược lại ghi ra -1.