NGUỒN: Bài tập Bồi dưỡng HSGQG, Hải Phòng, T11/2020, Thái BK
Hệ thống tiền tệ tại một quốc gia nào đó thường đảm bảo việc lưu thông buôn bán một cách thuận tiện nhất. Theo đó nó phải có khả năng thanh toán cho tất cả các mức giá nguyên dương. Tuy vậy, do lạm phát mà mệnh giá tiền ngày càng tăng lên và các mệnh giá hiện tại có thể không giữ được tính chất cố hữu đó nữa. Ví dụ ở một nước phát triển nọ, với các tờ tiền có mệnh giá là thì rõ ràng là không thể chi trả số tiền .
Cụ thể hơn, một số tiền được gọi là thanh toán được bằng hệ thống tiền tệ hiện tại nếu bên trả tiền có thể chọn số lượng tờ cho mỗi mệnh giá để tổng giá trị được chọn là , bên nhận tiền có thể chọn số lượng tờ cho mỗi mệnh giá để tổng giá trị được chọn là , sao cho . Để đánh giá mức độ thuận tiện của một hệ thống tiền tệ trước hết người ta chọn một số nguyên dương , thường là giới hạn các giao dịch từng được sử dụng. Sau đó họ tính số lượng các số nguyên , có thể thanh toán được.
Hãy giúp họ thực hiện nhanh công việc khó khăn này.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương với là số lượng mệnh giá;
Dòng thứ hai chứa số nguyên dương là các mệnh giá .