問題文
我的 CD 播放器中还保留着前几天听过的 CD,但我发现我找不到与其匹配的 CD 盒。
不幸的是,高桥不记得上次听歌时他把 CD 盒放在哪里了。
无奈之下,高桥只能从盒中取出正要听的CD,决定将CD播放器中的CD放回盒中。
将另一张 CD 插入新的 CD 播放机时,请将 CD 播放机中的 CD 放入空 CD 盒中。 例如,图 就像 1 如果您有 3 CD,并按黄绿CD、橙色CD的顺序聆听,则每张CD都会如下图所示收起。
図 1:先听黄绿色 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
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