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 翻译