AT_abc250_c [ABC250C] Adjacent Swaps

#### 【题意翻译】 $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$.

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

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ Q\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ x_i\ \leq\ N $ - 入力は全て整数 ### Sample Explanation 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 $ となる。