问题

高桥君喜欢用CD听音乐。
他发现CD播放器里还放着前几天听过的CD，但是找不到对应的CD盒了。
很遗憾，高桥君完全想不起来上次听完后把CD盒放在哪里了。
没办法，高桥君决定先把准备要听的CD从盒子里拿出来，然后把CD播放器里的CD放回对应的盒子里。
如果要放入另一张CD，那么CD播放器里的CD会被放入空着的CD盒中。
例如，在有三张CD的情况下按照黄绿色的CD和橙色的CD的顺序听，每张CD会被整理如下图所示。

图 1：按照黄绿色的CD和橙色的CD的顺序听时的CD的移动

高桥君听完音乐后，会给出今天听的CD的列表，请回答每个CD盒中放着哪些CD。

---

输入

输入以以下格式从标准输入中给出：$N$ $M$ $disk_{0}$ $disk_{1}$ : : $disk_{M-1}$

• 输入共有 $M+1$ 行。
• 第一行有两个整数 $N(1≦N≦100)$ 和 $M(0≦M≦100)$，分别表示高桥君拥有的CD盒的数量和今天听的CD数量。
  • 由于丢了一个CD盒，所以高桥君总共有 $N+1$ 张CD。
  • 每张CD和对应的CD盒都有从 $0$ 到 $N$ 的编号。
  • 当前CD播放器中的CD和找不到对应CD盒的CD的编号都是 $0$。
• 第 $i+2$ 行（$i=0,1,2,...,M-1$）表示今天听的第 $i+1$ 张CD的编号。
  • 整数 $disk_{i}(0≦i≦M-1,$ $0≦disk_i≦N)$ 表示第 $i+1$ 张CD对应的编号。

输出

请按顺序输出每个CD盒中放入的CD的编号，每个CD盒占一行。
最后要输出一个换行符。

---

输入示例 1

5 6
2
3
5
0
1
3

输出示例 1

0
5
2
4
1

• 首先听第二张CD，将编号为0的CD放入编号为2的CD盒中。
• 接着听第三张CD，将编号为2的CD放入编号为3的CD盒中。
• 依此类推，每次听完一张CD后整理一次，最终的CD位置如下所示。

---

输入示例 2

3 5
0
1
1
1
2

输出示例 2

0
1
3

• 也可能连续听同一张CD。
• 在这种情况下，首先听到的是编号为0的CD，不会更换CD盒。
• 接下来，第二张CD是编号为1的CD，将编号为0的CD放入编号为1的CD盒中。
• 第三张和第四张CD仍然是编号为1的CD盒中的CD，不会有任何更换。
• 最后一张CD是编号为2的CD，将编号为3的CD放入编号为2的CD盒中。

---

输入示例 3

5 0

输出示例 3

1
2
3
4
5

• 如果今天没有听任何CD，那么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

---

来源名称

ARC 007