AT_arc007_2.[ARC007B] 迷子のCDケース

高桥君喜欢用 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$ 行包含两个整数 $N(1 \leq N \leq 100)$ 和 $M(0 \leq M \leq 100)$，分别表示高桥君拥有的 CD 盒数量，以及今天听过的 CD 数量。
  • 因为丢了一个 CD 盒，所以高桥君一共拥有 $N+1$ 张 CD。
  • CD 和 CD 盒的编号分别为 $0$ 到 $N$。
  • 目前 CD 播放器里放着的 CD 以及找不到的 CD 盒编号都是 $0$。
• 第 $2$ 行到第 $M+1$ 行，每行一个整数，表示今天依次听过的 CD 编号。
  • 第 $i+2$ 行的整数 $disk_{i}(0 \leq i \leq M-1, 0 \leq disk_i \leq N)$ 表示第 $i+1$ 次听的是 $disk_i$ 号 CD。

请按顺序输出 $1$ 到 $N$ 号 CD 盒中现在分别放着的 CD 编号，每行输出一个 CD 盒的内容。
最后输出一个换行。

5 6
2
3
5
0
1
3

0
5
2
4
1

• 首先听 $2$ 号 CD，于是 $0$ 号 CD 被放入 $2$ 号 CD 盒。
• 接着听 $3$ 号 CD，于是 $2$ 号 CD 被放入 $3$ 号 CD 盒。
• 依此类推，每次听 CD 时都把播放器里的 CD 放入空出来的 CD 盒，CD 的位置会如图所示发生变化。

3 5
0
1
1
1
2

0
1
3

• 也有可能连续多次听同一张 CD。
• 这种情况下，第一次听的是播放器里的 $0$ 号 CD，CD 盒里的 CD 没有变化。
• 第二次听 $1$ 号 CD，于是 $1$ 号 CD 盒里放入 $0$ 号 CD。
• 第三、四次又听 $1$ 号 CD，CD 盒内容不变。
• 最后一次听 $2$ 号 CD，于是 $2$ 号 CD 盒里放入 $3$ 号 CD。

5 0

1
2
3
4
5

• 如果今天一张 CD 都没听，CD 盒内容不会发生变化。

10 7
2
8
5
3
3
8
1

8
0
5
4
3
6
7
2
9
10

5 7
3
4
3
1
2
2
0

3
1
2
4
5

第 $1$ 行包含两个整数 $N$ 和 $M$，分别表示 CD 盒数量和今天听过的 CD 数量。
接下来 $M$ 行，每行一个整数，表示今天依次听过的 CD 编号。

依次输出 $1$ 到 $N$ 号 CD 盒中现在分别放着的 CD 编号，每行一个。

无。

由 ChatGPT 4.1 翻译