[ABC347] E - Set Add Query

E - Set Add Query

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 500 分

题面

有一个长度为 的整数序列 ，其中所有元素初始值均为 。还有一个初始为空的集合 。

按照以下顺序执行 个查询，找出处理完所有查询后序列 中每个元素的值。第 个查询的格式如下：

• 给定一个整数 。如果整数 存在于集合 中，则从 中删除 。否则，将 插入到 中。然后，对于每个 ，如果 ，则将 加到 上。

这里， 表示集合 中元素的个数。例如，如果 ，则 。

限制条件

• 所有给定的数字都是整数。

---

输入

输入的格式如下：

输出

以以下格式输出处理完所有查询后的序列 ：

---

输入样例 1

3 4
1 3 3 2

输出样例 1

6 2 2

第一个查询中，将 插入到 中，使得 。然后，将 添加到 ，序列变为 。

第二个查询中，将 插入到 中，使得 。然后将 添加到 和 ，序列变为 。

第三个查询中，将 从 中删除，使得 。然后将 添加到 ，序列变为 。

第四个查询中，将 插入到 中，使得 。然后将 添加到 和 ，序列变为 。

最终序列变为 。

---

输入样例 2

4 6
1 2 3 2 4 2

输出样例 2

15 9 12 7