当有更多的队伍想要参加 ICPC 区域赛，而赛点的容量不足时会发生什么？谁能参加比赛？

一种可能的策略如下：允许每所学校注册任意数量的队伍。首先接受每所学校的第一支队伍，然后接受每所学校的第二支队伍（针对拥有超过一支队伍的学校），以此类推，直到所有队伍都被接受，或者没有足够的容量容纳下一轮队伍。之后，如果还有剩余名额，则按照学校注册的先后顺序，将名额逐一分配给各学校。

给定赛点的容量、每所学校注册的队伍数量以及学校注册的顺序，请确定每所学校有多少支队伍被接受。

输入格式

第一行包含两个整数 $n$ ($1 \le n \le 100$) 和 $m$ ($1 \le m \le 100$)，其中 $n$ 是赛点的容量，$m$ 是希望参赛的学校数量。

接下来的 $m$ 行，每行包含一个整数 $t$ ($1 \le t \le 100$)，表示该学校注册的队伍数量。学校按其注册的先后顺序排列。

输出格式

输出 $m$ 行，每行对应一所学校。每行必须包含一个整数，表示该学校被接受的队伍数量。输出顺序应与输入顺序一致。

样例

输入 1

20 5
7
5
1
6
12

输出 1

5
5
1
5
4