问题描述

有一个掲示板，其中标有从$1$到$N$的编号的主题帖。当有新的帖子时，它将排在最前面。在写入帖子之前，主题帖按顺序从$1$到$N$排列。给定按顺序写入的$M$个帖子，请输出所有帖子写入完成后的顺序。

例如，一个掲示板有$3$个主题帖，按顺序写入为$2$、$3$、$1$，则显示如下：

因此，帖子写入完成后的顺序为$1$、$3$、$2$。

输入

输入通过标准输入给出，格式如下。

$N$ $M$

$a_1$

$a_2$

：

$a_M$

• 第$1$行包含两个整数$N, M (1 ≦ N ≦ 10^5, 1 ≦ M ≦ 10^5)$，分别表示主题帖的数量和写入的帖子数，以空格分隔。
• 接下来的$M$行，第$i$行包含整数$a_i (1 ≦ a_i ≦ N)$，表示第$i$个写入的主题帖的编号。

部分分

本问题设有部分分。

• 当满足$1 ≦ N ≦ 100, 1 ≦ M ≦ 100$的数据集得到正确解时，将获得$30$分。

输出

从上到下逐行输出所有帖子写入完成后的编号。

输入示例1

3 3
2
3
1

输出示例1

1
3
2

第一篇帖子写入后，主题帖的顺序是$2$、$1$、$3$。第二篇帖子写入后，主题帖的顺序是$3$、$2$、$1$。第三篇帖子写入后，主题帖的顺序是$1$、$3$、$2$。

输入示例2

3 3
1
1
1

输出示例2

1
2
3

由于只有主题帖$1$有帖子写入，所以主题帖的顺序不变。

输入示例3

10 10
3
1
4
1
5
9
2
6
5
3

输出示例3

3
5
6
2
9
1
4
7
8
10