Xếp khách (BT Pascal).

BÀI 1. Xếp khách
Một khách sạn có N phòng đôi (phòng cho 2 người) được đánh số từ 1 đến N. Khi có một đoàn khách đến thuê phòng, tiếp tân của khách sạn sẽ xếp khách vào phòng theo quy tắc sau: Mỗi cặp khách sẽ được xếp vào phòng chỉ số nhỏ nhất trong các số phòng trống. Nếu số lượng khách của đoàn là số lẻ thì người cuối cùng của đoàn khách sẽ được xếp vào phòng có chỉ số nhỏ nhất trong số các phòng trống. Nếu không còn phòng trống, thì số khách chưa có phòng sẽ được xếp tuần tự từng người một vào phòng có chỉ số nhỏ nhất trong số các phòng mới có một khách ở (của đoàn khách đến trước). Đầu tiên tất cả các phòng của khách sạn là trống.
Yêu cầu: Cho trước trình tự đến của các đoàn khách và số lượng khách của mỗi đoàn. Hãy xác định số lượng khách trong mỗi phòng của khách sạn.
Dữ liệu: Vào từ file vănbản KHACH.INP:
- Dòng đầu tiên chứa 2 số nguyêndương N (1 <= N <= 100) và G được ghi cách nhau bởi dấu cách. N là số phòng của khách sạn, G là số lượng đoàn khách.
- Dòng thứ i trong số G dòng tiếp theo chứa số lượng khách của đoàn khách thứ i (các đoàn khách được đánh số theo thứ tự đến khách sạn bắt đầu từ 1).
Giả thiết rằng không có 2 đoàn khách nào đến khách sạn vào cùng một thời điểm và tổng số khách của tất cả các đoàn không vượt quá sức chứa của khách sạn (<=2N).
Kết quả: Ghi ra file KHACH.OUT: Gồm N dòng, dòng thứ i chứa số lượng khách của phòng i (1<=i<=N).
Ví dụ:
KHACH.IN
7 3
3
1
4

KHACH.OUT

2
1
1
2
2
0
0
KHACH.IN

5 4
3
1
1
4

KHACH.OUT

2
2
2
1
2
KHACH.IN
8 7
3
1
3
2
1
3
1

KHACH.OUT
2
2
2
2
1
2
1
2