문제

호텔에 두 개의 침대가 있는 방 N개가 1번부터 N번까지 있습니다.

일행이 올 경우, 다음과 같은 방식으로 방을 배정합니다: 빈 방이 있을 경우, 일행을 두 명씩 짝을 지어 빈 방 중 번호가 가장 낮은 방에 배정합니다. 일행이 홀수 명이라면 마지막 손님은 빈 방 중 가장 번호가 낮은 방에 홀로 배정됩니다. 빈 방이 더 없을 경우 각 손님은 한 명이 있는 방 중 가장 번호가 낮은 방, 즉 다른 일행의 손님과 같은 방에 배정됩니다.

호텔은 처음에 완전히 빈 상태입니다. 일행이 오는 순서는 미리 주어집니다. 마지막 일행에게 방이 배정된 후 각 방에 손님이 몇 명 있는지 계산하는 프로그램을 작성합시다.

입력

첫 줄에 공백을 두고 두 정수 N, 1 <= N <= 100, G가 주어집니다. N은 호텔의 방의 수이며 G는 손님 일행의 수입니다.

다음 G개의 줄에 각 일행의 손님의 수가 주어집니다 - (i+1)번째 줄은 i번째 일행의 손님의 수를 나타냅니다 (일행은 호텔에 도착하는 순서대로 번호가 매겨집니다.).

총 손님의 수(각 일행에 있는 손님의 수의 합)는 호텔 방에 있는 침대의 수보다 작거나 같습니다.

출력

N개의 줄을 출력합니다: i번째 줄은 모든 손님이 호텔 방을 배정 받은 후 i번째 방에 있는 손님의 수를 나타냅니다.