【题意翻译】

$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$.

【输出格式】

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