说明

小$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$个正整数，相邻两个数之间用一个空格隔开，表示执行完所有指令后的队列

样例

4 3
2 3 2

2 3 1 4

样例数据解释

第一条指令前：1 2 3 4

第一条指令后(x=2)：2 1 3 4

第二条指令后(x=3)：3 2 1 4

第三条指令后(x=2)：2 3 1 4

数据范围

• 对于30%的数据，$1\leqslant n,m\leqslant 1000$。
• 对于另外30%的数据，$n=m$，且1～$n$每个数在$x[i]$中恰好出现一次。
• 对于100%的数据，$1\leqslant n,m\leqslant 100000$

来源

常州市2017“信息与未来”夏令营选拔赛