有序集合

初始给出整数 $A_1,A_2,\cdots,A_N$。令集合 $S$ 包含这些整数。即使同一个值出现多次，它在集合中也只会出现一次。

接下来按顺序处理 $Q$ 个操作。每个操作属于以下三种类型之一。

• $1\ x$：将 $x$ 插入 $S$。如果 $x$ 已经存在，则不进行任何操作。
• $2\ x$：从 $S$ 中删除 。如果 不存在，则不进行任何操作。

保证对于每个类型 $3$ 的操作，第 $k$ 小的元素一定存在。

输入格式如下。

$N\ Q$ $A_1\ A_2\ \cdots\ A_N$

对于每个类型 $3$ 的操作，单独一行输出 $S$ 中第 $k$ 小的元素。

• $1 \leq N,Q \leq 300\,000$.
• $N+Q \leq 500\,000$.
• ().