Để chào mừng ngày thành lập Đoàn, Câu lạc bộ Sách của trường THPT X tổ chức một gian hàng sách cũ gây quỹ từ thiện. Gian hàng đang bày bán cuốn sách, cuốn sách thứ có giá là đồng.
Có bạn học sinh đến tham quan gian hàng, mỗi bạn mang theo một số tiền khác nhau. Với tinh thần ủng hộ quỹ từ thiện và mong muốn sở hữu nhiều đầu sách nhất có thể để làm phong phú tủ sách cá nhân, mỗi bạn cần tính toán xem với số tiền của mình, bạn có thể mua được tối đa bao nhiêu cuốn sách từ gian hàng. Biết rằng mỗi cuốn sách chỉ có một bản duy nhất và mỗi bạn học sinh thực hiện các lượt mua độc lập với nhau trên danh sách cuốn sách ban đầu.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương và () lần lượt là số lượng cuốn sách và số lượng bạn học sinh.
Dòng thứ hai chứa số nguyên dương () là giá của từng cuốn sách.
dòng tiếp theo, mỗi dòng chứa một số nguyên dương () là số tiền của một bạn học sinh.
Kết quả:
Ghi ra dòng, mỗi dòng là một số nguyên tương ứng với số lượng sách tối đa mà bạn học sinh đó có thể mua được.
Ví dụ:
Dữ liệu:
5 3
3 10 5 2 1
4
10
25
Kết quả:
2
3
5
Dữ liệu:
3 1
10 20 30
5
Kết quả:
0
Giới hạn:
Subtask #1 (20% số điểm): .
Subtask #2 (20% số điểm): và .
Subtask #3 (20% số điểm): Các cuốn sách đều có giá bằng nhau ().
Subtask #4 (40% số điểm): Không có ràng buộc bổ sung.
