[R12C]训练指令 - 代码源竞赛平台

时空限制

1S/512M

题目描述

有 $n$ 个同学排成一排。初始时，从左到右第 $i$ 名同学的编号为 $i$。

有 $m$ 条训练指令，第 $i$ 条指令给定一个整数 $x_i$，表示让编号为 $x_i$ 的同学移动到队列的最左边，原本排在他左边的同学均向右移动一位。

请按从左到右的顺序输出最终队列中每个同学的编号。

格式

输入格式

第一行包含两个整数 $n,m$，分别表示同学的数量和训练指令的数量。

接下来 $m$ 行每行包含一个整数 $x_i$，表示一条训练指令。

输出格式

输出一行，包含 $n$ 个整数，表示最终队列中按从左到右顺序每个同学的编号。

样例

样例输入 #1

5 4
3
4
4
5

样例输出 #1

5 4 3 1 2

样例解释 #1

第 $1$ 条训练指令执行后，队列内从左到右每个同学的编号为：$\{3,1,2,4,5\}$。

第 $2$ 条训练指令执行后，队列内从左到右每个同学的编号为：$\{4,3,1,2,5\}$。

第 $3$ 条训练指令执行后，队列内从左到右每个同学的编号为：$\{4,3,1,2,5\}$。

第 $4$ 条训练指令执行后，队列内从左到右每个同学的编号为：$\{5,4,3,1,2\}$。

数据规模

对于 $60\%$ 的数据，$n,m\leq 1000$。

对于 $100\%$ 的数据，$1\leq n,m\leq 3\times 10^5$，$1\leq x_i\leq n$。