← 返回题目列表

AtCoder · arc042_a

A. 公告板

中文机器翻译题面 查看原题

問題文

1 减去 N 。 当有帖子时,线程会移动到顶部。 发帖前的话题是从上到下的 他们按照 1 减去 N 顺序排列。 M 写入按照写入顺序给出,因此请在所有写入完成后输出线程顺序。 带有

例如,3 主题的公告板。 如果按照 2、3、1 的顺序写入,则结果如下。

因此,写入后线程的顺序为 1、3、2 。


入力

输入是按以下格式从标准输入给出的。

N M
a_1
a_2
:
a_M
  • 1 行表示线程数和写入数。 2 整数 N, M (1 ≦ N ≦ 10^5, 1 ≦ M ≦ 10^5) 用空格分隔。
  • 继续 M 线 代表第 i 在线 i 个写入线程的整数 如果正确答案是满足 a_i (1 ≦ a_i ≦ N) 。 表示

部分点

针对此问题设置了部分分数。

  • 1 ≦ N ≦ 100, 1 ≦ M ≦ 100 的数据集 30 点。 如果您正确回答了所有满足

出力

从上到下全部写入完成后的线程数 1 逐行输出。


入力例1

3 3
2
3
1

出力例1

1
3
2

1 第一篇文章之后,线程从上面开始。 它们按顺序排列 2、1、3 。 2 第一篇文章之后,线程从上面开始。 它们按顺序排列 3、2、1 。 3 第一篇文章之后,线程从上面开始。 它们按顺序排列 1、3、2 。


入力例2

3 3
1
1
1

出力例2

1
2
3

从一开始 1 顶部的线程 由于仅写入 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