相邻交换

题目描述

$N$ 个球从左到右排成一列。初始时，从左数第 $i$ 个（$1 \le i \le N$）球上写着整数 $i$。

高桥君执行了 $Q$ 次操作。第 $i$ 次（$1 \le i \le Q$）操作如下。

将写着整数 $x_i$ 的球与它右边相邻的球交换。如果写着整数 $x_i$ 的球原本是最右边的球，则改为与它左边相邻的球交换。

设操作结束后，第 $i$ 个（$1 \le i \le N$）球上写着的整数为 $a_i$。求 $a_1,\ldots,a_N$。

输入格式

输入按以下格式从标准输入给出：

N Q
x_1
⋮
x_Q

输出格式

以空格分隔打印 $a_1,\ldots,a_N$。

样例

5 5
1
2
3
4
5

1 2 3 5 4

操作按如下方式进行。

将写着 $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$。

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

数据范围

• $2 \le N \le 2 \times 10^5$
• $1 \le Q \le 2 \times 10^5$
• $1 \le x_i \le N$
• 输入中的所有值均为整数。