호텔 방 배정

호텔에는 각각 침대가 2개인 방이 N개 있으며, 방에는 1번부터 N번까지 번호가 매겨져 있다.

손님 그룹이 도착하면 다음 규칙에 따라 방에 배정된다.

• 빈 방이 있는 동안에는 손님을 두 명씩 짝지어 번호가 가장 작은 빈 방에 배정한다.
• 그룹의 인원이 홀수이면 마지막 한 명은 번호가 가장 작은 빈 방에 혼자 배정된다.
• 더 이상 빈 방이 없으면, 남은 손님은 한 명씩 이미 손님 한 명이 묵고 있는 방 중 번호가 가장 작은 방에 배정된다. 즉 다른 그룹의 손님과 같은 방을 쓰게 된다.

처음에 호텔은 비어 있다. 그룹이 도착하는 순서는 미리 주어진다. 모든 손님이 배정된 뒤 각 방에 손님이 몇 명 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 두 정수 N과 G가 공백으로 구분되어 주어진다 (1 ≤ N ≤ 100). N은 호텔의 방의 수이고, G는 손님 그룹의 수이다.

다음 G개의 줄에는 각 그룹의 손님 수가 주어진다. (i+1)번째 줄에는 i번째 그룹의 손님 수가 주어지며, 그룹은 호텔에 도착한 순서대로 번호가 매겨진다.

전체 손님 수(모든 그룹의 손님 수의 합)는 호텔에 있는 전체 침대 수보다 작거나 같다.

N개의 줄을 출력한다. i번째 줄에는 모든 손님이 배정된 뒤 i번 방에 있는 손님의 수를 출력한다.