题目描述

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

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

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

输入格式

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

接下来m行每行包含一个整数Xi，表示一条指令。

输出格式

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

5 4
3
4
4
5

5 4 3 1 2

样例解释

第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%的数据， $1\leq n,m \leq 1000$

对于100%的数据， $1\leq n,m \leq 3*10^5 , 1\leq Xi \leq n.$