← 返回题目列表

AtCoder · arc007_2

B. 丢失的孩子 CD 盒

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

問題文

 高桥喜欢听 CD 上的音乐。
 我的 CD 播放器中还保留着前几天听过的 CD,但我发现我找不到与其匹配的 CD 盒。
 不幸的是,高桥不记得上次听歌时他把 CD 盒放在哪里了。
 无奈之下,高桥只能从盒中取出正要听的CD,决定将CD播放器中的CD放回盒中。
 将另一张 CD 插入新的 CD 播放机时,请将 CD 播放机中的 CD 放入空 CD 盒中。 例如,图 就像 1 如果您有 3 CD,并按黄绿CD、橙色CD的顺序聆听,则每张CD都会如下图所示收起。
図 1:先听黄绿色 CD 再听橙色 CD 时的 CD 移动
 高桥听完音乐后,他会得到一份他今天听过的CD列表,所以请回答高桥的每个CD盒里有哪张CD。

入力

输入将以以下格式从标准输入提供。
N M
disk_{0}
disk_{1}
:
:
disk_{M-1}
  • 输入是 有一条 M+1 行。
  • 1 第一行是一个整数,表示 Takahashi 拥有的 CD 盒数量。 N(1≦N≦100)以及您今天听过的 CD 数量。 M(0≦M≦100) 用空格分隔。
    • CD盒 1 高桥君丢了手机。 我拥有 N+1 CD。
    • 每张 CD 和相应的 CD 盒都有一个 编号至 0 它们的编号最大为 N 。
    • CD播放器中当前的CD以及相应的丢失CD案例是: 编号为 0 。
  • 2 从线 M 行给出了今天听过的 CD 数量的列表。
    • i+2 行中的整数 disk_{i}(0≦i≦M-1, 0≦disk_i≦N) 表示 i+1 第 表示您已收听过编号为 disk_i 的 CD。 CD 盒中编号为

出力

1 它们的编号最大为 N 的 CD 按顺序发送到标准输出。 在 1 行 1 每种情况的输出。
请在末尾输出换行符。

入力例 1

5 6
2
3
5
0
1
3

出力例 1

0
5
2
4
1
  • 第一 我要听 CD 编号 2,所以 编号为0 的 CD 是 将其放入编号为 2 的 CD 盒中。
  • 下一步 3,所以 编号为2 的 CD 是 将其放入编号为 3 的 CD 盒中。
  • 如果您按顺序聆听每张 CD,并以这种方式反复收起它们,则 CD 的位置将发生如下图所示的变化。

入力例 2

3 5
0
1
1
1
2

出力例 2

0
1
3
  • 有时我会连续听同一张CD。
  • 在这种情况下 1 它在 CD 播放器中作为第二张光盘。 由于您将收听编号为 0 的 CD,因此 CD 盒中的 CD 不会被更换。
  • 2 至于第二个 在编号为 1 ,所以 编号为1 的 CD 盒中 将插入编号为 0 的 CD。
  • 3 和 4 第二个是 2 我把它放在第一个之后的CD盒中。 由于您将聆听编号为 1 的 CD,因此不会发生切换。
  • 最后 我要听 CD 编号 2 我要去听CD号 2 的 CD 盒中 将插入编号为 3 的 CD。

入力例 3

5 0

出力例 3

1
2
3
4
5
  • 如果您不听任何 CD,则不会发生替换。

入力例 4

10 7
2
8
5
3
3
8
1

出力例 4

8
0
5
4
3
6
7
2
9
10

入力例 5

5 7
3
4
3
1
2
2
0

出力例 5

3
1
2
4
5