問題文
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