该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

交换

题目描述

【题意翻译】

$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$.
第 $i+1$ 行为 $a_i$.

输出格式

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

输入输出样例 #1

输入 #1

5 5
1
2
3
4
5

输出 #1

1 2 3 5 4

输入输出样例 #2

输入 #2

7 7
7
7
7
7
7
7
7

输出 #2

1 2 3 4 5 7 6

输入输出样例 #3

输入 #3

10 6
1
5
2
9
6
6

输出 #3

1 2 3 4 5 7 6 8 10 9

数据规模

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