Description

给你N个球，从左到右，球的编号从1到N

现在进行Q次操作

每个操作给出一个数字a, 代表找到编号为a的球。

如果这个球没在最后一个位置，则将其与它右边的球进行交换位置

否则与其左边的球交换位置

请输出Q次操作后，球的摆放情况

N<=2e5

Format

Input

第一行给出N，Q

接下来Q行，每行给出一个数字a

N<=1e6

Output

如题

Samples

5 5
1
2
3
4
5

1 2 3 5 4

10 6
1
5
2
9
6
6

1 2 3 4 5 7 6 8 10 9