题目描述

$N$ 个球左右排成一列。最开始，从左到右的第 $i (1 \le i \le N)$ 个球写着整数 $i$。

你进行了 $Q$ 回的操作。第 $i (1 \le i \le Q)$ 次操作如下:

• 令 $j$ 为 $N$ 个球中写着整数 $x_i$ 的球的位置
• 如果 $j = N$，将其与第 $j - 1$ 个球交换；否则，与第 $j + 1$ 个球交换

求操作后的球上分别写着的数字（从左到右输出）。

输入格式

第一行为 $N,Q$

接下来 $Q$ 行输入每行输入一个数字 $x_i$

输出格式

从左到右输出操作后的球上分别写着的数字.

5 5
1
2
3
4
5

1 2 3 5 4

7 7
7
7
7
7
7
7
7

1 2 3 4 5 7 6

10 6
1
5
2
9
6
6

1 2 3 4 5 7 6 8 10 9

样例1 解释

操作步骤如下

• 将写有 $1$ 的球与右边的下一个球交换。现在，这些球上从左到右依次写着整数 $2,1,3,4,5$ 。
• 将写有 $2$ 的球与右边的下一个球交换。现在，这些球上从左到右写着整数 $1,2,3,4,5$ 。
• 将写有 $3$ 的球与右边的下一个球交换。现在，这些球上从左到右写着整数 $1,2,4,3,5$ 。
• 将写有 $4$ 的球与右边的下一个球交换。现在，这些球上从左到右写着整数 $1,2,3,4,5$ 。
• 将写有 $5$ 的球与左边的下一个球交换，因为它是最右边的球。现在，这些球上从左到右写着整数 $1,2,3,5,4$ 。

提示

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ Q\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ x_i\ \leq\ N$