该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有 $M（\leq 2\times 10^5）$ 副相同的牌，每副牌都有 $N（\leq 2\times 10^5）$ 张牌，第 $i$ 张牌写有数字 $i$ 。

有一个洗牌规则列表，按照列表中的顺序交换第 $x$ 张和第 $x+1$ 张牌。

每副牌需要完成 $M-1$ 次洗牌操作。少掉的一次是因为对于第 $k$ 副牌，洗牌规则中的第 $k$ 条规则不执行。

问洗牌结束后，第 $i$ 副牌写有数字 $1$ 的牌是第几张？

Format

Input

第一行两个正整数 $N$ 和 $M$ 。

第二行 $M$ 个小于 $N$ 的正整数。

Output

第 $i$ 行输出第 $i$ 副牌写有数字 $1$ 的牌是第几张。

Samples

7 6
1 1 4 5 1 4

1
1
2
2
1
2

Limitation

1s, 1024KiB for each test case.