题目描述

【题意翻译】

$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

输入

5 5
1
2
3
4
5

输出

1 2 3 5 4

样例 2

输入

7 7
7
7
7
7
7
7
7

输出

1 2 3 4 5 7 6

样例 3

输入

10 6
1
5
2
9
6
6

输出

1 2 3 4 5 7 6 8 10 9