Ở cổng trường THPT Chuyên Sơn La 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à , 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 , chương trình điều khiển sẽ xác định xem có thể trả được số tiền đúng bằng 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 .
Dữ liệu:
Dòng đầu chứa hai số nguyên dương và ;
Dòng thứ hai chứa số nguyên dương đượ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.
Kết quả:
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 .
