← 返回题单
题单练习 市赛省赛
← 上一题 下一题 →

A70792 | 小X与队列

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小X正和同学们做列队的练习。

有 n 名同学排成一路纵队，编号为 i 的同学排在从前往后数第 i 个位置上，即：初始时的队列为 1, 2, 3, ..., n 。

接下来小X会发出若干条指令，每条指令形如“请编号为 x 的同学排到最前面来”。（例如：若当前时刻的队列为 5, 4, 3, 2, 1 ，发出一条 x=2 的指令后，队列变成了 2, 5, 4, 3, 1 ）。

小X发出了很多很多指令，同学们晕头转向不知道该怎么排列。于是就请你算一算，执行完这些指令后，队列应该变成什么样？

输入格式

第一行两个用空格隔开的正整数 n 和 m ，分别表示人数和指令数。

第二行 m 个用空格隔开的正整数 x_i，按顺序表示每次指令的 x 值。

输出格式

输出仅有一行包含 n 个正整数，相邻两个数之间用一个空格隔开，表示执行完所有指令后的队列。

输入输出样例

输入 #1
4 3
2 3 2
输出 #1
2 3 1 4
C++ 编辑器
输入
输出