- 描述
-
有 N 个球从左到右摆成一排。每个球上都有一个数字，初始时，从左数第 i 个球上的数字恰好为 i。
小明依次进行 Q 次操作，第 i (1<=i<=Q) 次操作为：
- 将写有数字 xi 的小球与紧挨着它右侧那个球交换位置。如果写有数字 xi 的小球原本就在最右边，那么将它与紧挨着它左侧那个球交换位置。
所有操作结束后，请从左到右依次输出每个球上的数字。
- 输入
- 第一行包含两个整数 N,Q 分别表示球数和操作次数。
接下去 Q 行，每行一个整数 xi (1<=xi<=N) 表示每次操作给出的数字。 - 输出
- 一行共 N 个整数，表示从左到右每个球上的数字，整数之间用一个空格间隔。
- 样例输入
-
样例输入1 5 5 1 2 3 4 5 样例输入2 6 7 4 5 6 6 5 4 3
- 样例输出
-
样例输出1 1 2 3 5 4 样例输出2 1 2 6 3 4 5
- 提示
- 对于 30% 的数据，1<=N,Q<=10；
对于 100% 的数据，1<=N,Q<=2*105, 1<=xi<=N。
