题意

有个包含$n$个数的序列，第$i$个数为$i$。现有$m$次操作，包含一个数字$a$，意为将数字$a$提到第一个来，其它数字往后顺移$1$位。

现在，给定这样的$n$个数$1,2,3,...n$和$m$次操作，问你操作完之后的数列是多少？

输入

输入第一行包含两个整数$n,m$，含义如题意所述。
接下来的$m$行，每行一个数$a$，表示将数字$a$提到第一个。

输出

输出共$n$行，表示$m$次操作后的序列。

数据范围

$1\leqslant n,m\leqslant 10^5$