分数: 200 点
问题陈述
有 N 盒子编号 1,2,\dots,N。最初,所有盒子都是空的。
Q 球将按顺序出现。
高桥将按照顺序将球放入盒子中 X=(X_1,X_2,\dots,X_Q).
具体来说,他执行以下过程 i第一个球:
- If X_i \ge 1:将此球放入盒子中 X_i.
- If X_i = 0:将此球放入包含最少球的盒子中编号最小的盒子中。
找出每个球被放入哪个盒子。
约束
- 所有输入值均为整数。
- 1 \le N \le 100
- 1 \le Q \le 100
- 0 \le X_i \le N
输入
输入由标准输入按以下格式给出:
N Q X_1 X_2 \dots X_Q
输出
如果 i第一个球被放入盒子中 B_i,按以下格式输出:
B_1 B_2 \dots B_Q
示例输入 1
4 5 2 0 3 0 0
示例输出 1
2 1 3 4 1
有 4 盒,以及 5 球来了。
- 最初,所有框都是空的。
- 盒子里的球数 1,2,3,4 是 0,0,0,0。
- 自从 X_1=2,把 1st 球入盒 2.
- 盒子里的球数 1,2,3,4 是 0,1,0,0。
- 自从 X_2=0,把 2nd 球入盒 1,其中包含的球数最少。
- 盒子里的球数 1,2,3,4 是 1,1,0,0。
- 自从 X_3=3,把 3第一个球进入盒子 3.
- 盒子里的球数 1,2,3,4 是 1,1,1,0。
- 自从 X_4=0,把 4第个球入框 4,其中包含的球数最少。
- 盒子里的球数 1,2,3,4 是 1,1,1,1。
- 自从 X_5=0,把 5第个球入框 1,其中包含的球数最少。
- 盒子里的球数 1,2,3,4 是 2,1,1,1。
球被放入盒子中 2,1,3,4,1 按顺序。因此,输出 2 1 3 4 1.
示例输入 2
3 7 1 1 0 0 0 0 0
示例输出 2
1 1 2 3 2 3 1
示例输入 3
6 20 4 6 0 3 4 2 6 5 2 3 0 3 2 5 0 3 5 0 2 0
示例输出 3
4 6 1 3 4 2 6 5 2 3 1 3 2 5 1 3 5 4 2 6