順序付き集合

最初に整数 $A_1,A_2,\cdots,A_N$ が与えられる。これらの整数を要素として持つ集合 $S$ を作る。同じ値が複数回与えられても、集合には一度だけ格納される。

続いて $Q$ 個の操作を順に処理する。操作は次の三種類のいずれかである。

• $1\ x$: $x$ を $S$ に挿入する。すでに $x$ が存在する場合は何もしない。
• $2\ x$: $x$ を から削除する。 が存在しない場合は何もしない。

すべての種類 $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$.
• ().