DEV là một quốc gia xinh đẹp và rất phát triển. Tại quốc gia này hiện tại đang lưu hành vô hạn các tờ tiền có mệnh giá: 1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000, 50000. Để có thể phù hợp với sự thay đổi của nền kinh tế, Chính phủ nước này đã phát hành thêm loại tiền có mệnh giá \(X\). CBB là ngân hàng lớn nhất ở DEV, ngân hàng này đứng trước một bài toán có nội dung như sau:

“Có \(K\) người muốn rút tiền tại ngân hàng CBB, người thứ \(i\) muốn rút một số tiền là \(P_{i}\). Hỏi ngân hàng phải đưa cho mỗi người ít nhất là bao nhiêu tờ tiền?”

Em hãy lập trình giúp ngân hàng CBB giải quyết bài toán trên.

Dữ liệu vào:

- Dòng đầu tiên gồm 1 số nguyên \(X\) (\(X\) là mệnh giá của tờ tiền mới phát hành)

- Dòng tiếp theo gồm \(K\) số nguyên \(P_{i}\) (\(P_{i}\) là số tiền người thứ \(i\) cần rút)

Kết quả:

Gồm 1 dòng duy nhất chứa \(K\) số nguyên, số thứ \(i\) là kết quả (số tờ tiền ít nhất mà ngân hàng phải đưa) ứng với người thứ \(i\) trên bộ test.

Ví dụ:

+ Ràng buộc:

Trong tất cả các test: Gọi \(K\) là số người tham gia rút tiền:

+ \(1\ \leq \ K\ \leq \ 50.\)

+ \(1 \leq X,\ P_{i} \leq x \times 10^{9}\)

Trong đó, 30% số Test: \(1 \leq k \leq 10,\ 1 \leq X,\ P_{i} \leq 10000\)