Tham dự Đại hội thể thao quốc tế, có đoàn được mời tham gia. Các đoàn được đánh số hiệu từ
1 đến , biết là số người trong đoàn thứ ( = 1,2, … , ). Trong buổi giao lưu giữa các đoàn,
Ban tổ chức lên kế hoạch tổ chức một trò chơi. Trò chơi cần nhiều nhóm tham gia, mỗi nhóm có
đúng người và không có nhóm nào có hai người cùng đoàn. Chú ý là có thể có người không
được xếp vào bất cứ nhóm nào. Ban đầu, chỉ có đoàn có số hiệu 1, 2, … , tham gia. Trò chơi
rất thú vị nên sau mỗi một lượt chơi, các đoàn có số hiệu + 1, + 2, … , lần lượt đăng kí tham
gia. Để trò chơi thêm phần hấp dẫn, mỗi khi có đoàn mới đăng kí tham gia Ban tổ chức muốn xếp
lại các nhóm để có nhiều nhóm nhất mà mỗi nhóm có đúng người và không có nhóm nào có hai
người cùng đoàn.
Yêu cầu:
Cho , , … , và , hãy giúp Ban tổ chức tính số nhóm nhiều nhất có thể xếp được sau mỗi lượt các nhóm đăng kí tham gia.
Input
Gồm bộ dữ liệu, mỗi bộ theo khuôn dạng sau:
- Dòng thứ nhất gồm ba số nguyên , , ( ≤ ; ≤ 100);
- Dòng thứ hai chứa số nguyên dương (1 ≤ ≤ , i = 1, 2, … , );
Output
Gồm dòng, mỗi dòng gồm - số nguyên, số thứ là số nhóm tối đa xếp được khi đoàn +
đăng kí tham gia.
Ví dụ:
Input
Copy
1
5 4 4
4 4 4 4 4
Output
Copy
5
Comments