← 返回题目列表

AtCoder · abc410_b

C. 反向代理

中文机器翻译题面 查看原题

分数: 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