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

问题陈述

有一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A _N)$ ，其中所有元素的初始集合为 $0$ 。此外，还有一个初始为空的集合 $S$ 。

依次执行以下 $Q$ 查询。处理完所有 $Q$ 查询后，找出序列 $A$ 中每个元素的值。 $i$ -th 查询的格式如下：

• 给出一个整数 $x_i$ 。如果 $S$ 中包含整数 $x_i$ ，则从 $S$ 中删除 $x_i$ 。否则，在 $S$ 中插入 $x_i$ 。然后，遍历集合中的所有元素，若元素 $x \in S$ ，则在 $A_ x$ 中加上 $|S|$ 。

这里， $|S|$ 表示集合 $S$ 中元素的个数。例如，如果 $S=\lbrace 3,4,7\rbrace$ ，那么 $|S|=3$ 。

限制因素

• $1\leq N,Q\leq 2\times10^5$
• $1\leq x_i\leq N$
• 所有给定的数字都是整数。

输入

输入内容由标准输入法提供，格式如下

$N$ $Q$ $x_1$ $x_2$ $\ldots$ $x_Q$

输出

在处理完所有查询后，按以下格式打印序列 $A$ ：

$A_1$ $A_2$ $\ldots$ $A_N$

3 4
1 3 3 2

6 2 2

在第一个查询中， $1$ 被插入到 $S$ 中，从而得到 $S=\lbrace 1\rbrace$ 。然后，将 $|S|=1$ 添加到 $A_1$ 。序列变为 $A=(1,0,0)$ 。

在第二个查询中，将 $3$ 插入到 $S$ 中，得到 $S=\lbrace 1,3\rbrace$ 。然后，将 $|S|=2$ 添加到 $A_1$ 和 $A_3$ 中。序列变为 $A=(3,0,2)$ 。

在第三个查询中， $3$ 从 $S$ 中删除，成为 $S=\lbrace 1\rbrace$ 。然后，将 $|S|=1$ 添加到 $A_1$ 。序列变为 $A=(4,0,2)$ 。

在第四个查询中，将 $2$ 插入到 $S$ ，得到 $S=\lbrace 1,2\rbrace$ 。然后，将 $|S|=2$ 添加到 $A_1$ 和 $A_2$ 中。序列变为 $A=(6,2,2)$ 。

最后，序列变成 $A=(6,2,2)$ 。

4 6
1 2 3 2 4 2

15 9 12 7