AT_arc033_3 [ARC033C] データ構造

请处理关于一个数集 $S$ 的以下查询操作。 - 类型 $1$：向 $S$ 中添加一个数 $X$。 - 类型 $2$：输出 $S$ 中第 $X$ 小的数，并将其从 $S$ 中删除。

输入通过标准输入给出，格式如下： > $Q$ > $T_1\ X_1$ > $T_2\ X_2$ > $\vdots$ > $T_Q\ X_Q$ - 第 $1$ 行包含一个整数 $Q\ (1 \leq Q \leq 200000)$，表示查询的个数。 - 接下来的 $Q$ 行，每行包含两个整数 $T_i\ (1 \leq T_i \leq 2)$ 和 $X_i\ (1 \leq X_i \leq 200000)$，用空格分隔，表示第 $i$ 个查询： - 当 $T_i = 1$ 时，表示执行“向 $S$ 中添加 $X_i$”的操作。保证在该操作前 $S$ 中不包含 $X_i$。 - 当 $T_i = 2$ 时，表示执行“输出 $S$ 中第 $X_i$ 小的数，并将其从 $S$ 中删除”的操作。保证在该操作前 $S$ 中的元素个数不少于 $X_i$。

假设类型 $2$ 的查询有 $Q_2$ 个，则输出应包含 $Q_2$ 行。第 $i$ 行输出第 $i$ 个类型 $2$ 查询的答案。输出末尾应换行。

由 ChatGPT 4.1 翻译