题目描述

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

Takahashi 进行了 $Q$ 次操作，第 $i$ 次操作如下：

• 将标有整数 $x_i$ 的球与右边的球进行交换。如果标有整数 $x_i$ 的球原本是最右边的球，则与左边的球进行交换。

$a_i$ 表示操作后第 $i$ 个球上写的整数。请找到 $a_1,\ldots,a_N$。

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq x_i \leq N$
• 输入的所有值都是整数。

输入

从标准输入获得输入数据，格式如下：

$N$ $Q$ $x_1$ $\vdots$ $x_Q$

输出

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

示例输入 1

5 5
1
2
3
4
5

示例输出 1

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

示例输入 2

7 7
7
7
7
7
7
7
7

示例输出 2

1 2 3 4 5 7 6

示例输入 3

10 6
1
5
2
9
6
6

示例输出 3

1 2 3 4 5 7 6 8 10 9