题目描述

$n$ 个同学排成一队做练习，他们的编号分别是 $1,2,3,...,n$ 。体育老师发出了 $t$ 次指令，每次指令会说出一个整数 $x$ ，含义是“让整个队伍从前往后第 $x$ 个同学站到队伍的最前面”。

请你输出全部指令执行完毕后，队伍从前往后每个同学的编号。

输入格式

第一行：输入两个整数 $n,t$ ，分别表示人数和指令数。

第二行：输入 $t$ 个整数，分别表示每条指令。

输出n个整数，表示最终队伍从前往后每个同学的编号。

4 3
2 3 2

2 3 1 4

样例 $1$ 解释

初始时： $1,2,3,4$

第一条指令后： $2,1,3,4$

第二条指令后： $3, 2, 1, 4$

第三条指令后： $2, 3, 1, 4$