Who Goes There?

ICPC 지역 대회 장소에 정원보다 많은 팀이 가고 싶어 하면 어떻게 될까? 누가 갈 수 있을까?

가능한 정책 중 하나는 다음과 같다. 모든 학교는 원하는 만큼 팀을 등록할 수 있다. 모든 학교의 첫 번째 팀을 받고, 그다음 (팀이 두 개 이상인 학교의) 두 번째 팀을 받고, 세 번째 팀을 받는 식으로, 모든 팀을 받거나 다음 순번을 받을 정원이 부족할 때까지 계속한다. 그 후 빈자리가 남아 있으면 등록한 순서대로 학교에 한 자리씩 준다.

장소의 정원, 각 학교가 등록한 팀 수, 등록 순서가 주어졌을 때 각 학교에서 몇 팀이 받아들여지는지 구하시오.

입력의 첫 줄에는 두 정수 $n$ ($1 \le n \le 100$)과 $m$ ($1 \le m \le 100$)이 주어진다. $n$은 장소의 정원이고 $m$은 그곳에서 겨루려는 학교의 수이다.

다음 $m$개 줄에는 각각 정수 $t$ ($1 \le t \le 100$)가 주어지며, 이는 어떤 학교가 등록한 팀 수이다. 학교는 등록한 순서대로 나열된다.

$m$개 줄을 출력한다. 각 줄은 학교 하나에 해당한다. 각 줄에는 그 학교에서 받아들여진 팀 수를 나타내는 정수 하나를 출력한다. 입력에 나온 순서와 같은 순서로 출력하시오.