AT_abc344_e [ABC344E] Insert or Erase

给定一个长度为 $N$ 的数列 $A=(A_1,\ldots,A_N)$。$A$ 的各个元素互不相同。 接下来有 $Q$ 个操作，请按顺序依次处理。每个操作有以下两种类型之一： - `1 x y` ：在 $A$ 中元素 $x$ 的后面插入 $y$。保证在该操作时，$A$ 中一定存在 $x$。 - `2 x` ：从 $A$ 中删除元素 $x$。保证在该操作时，$A$ 中一定存在 $x$。 保证每次操作后，$A$ 都非空且所有元素互不相同。 请输出所有操作处理完后的数列 $A$。

输入以如下格式从标准输入给出。 > $N$ $A_1$ $A_2$ $\ldots$ $A_N$ $Q$ > $\mathrm{Query}_1$ > $\vdots$ > $\mathrm{Query}_Q$ 其中 $\mathrm{Query}_i$ 表示第 $i$ 个操作，格式如下： > $1\ x\ y$ > $2\ x$

设所有操作处理完后的数列为 $A=(A_1,\ldots,A_K)$，请按顺序用空格分隔输出 $A_1,\ldots,A_K$。

### 限制条件 - $1 \leq N \leq 2\times 10^5$ - $1 \leq Q \leq 2\times 10^5$ - $1 \leq A_i \leq 10^9$ - $A_i \neq A_j$ - 对于第 1 种操作，$1 \leq x,y \leq 10^9$，且操作时 $A$ 中一定存在 $x$ - 对于第 2 种操作，$1 \leq x \leq 10^9$，且操作时 $A$ 中一定存在 $x$ - 每次操作后，$A$ 都非空且所有元素互不相同 - 输入均为整数 ### 样例说明 1 操作依次如下： - 初始 $A=(2,1,4,3)$。 - 第 1 次操作删除 $1$，$A=(2,4,3)$。 - 第 2 次操作在 $4$ 后插入 $5$，$A=(2,4,5,3)$。 - 第 3 次操作删除 $2$，$A=(4,5,3)$。 - 第 4 次操作在 $5$ 后插入 $1$，$A=(4,5,1,3)$。 由 ChatGPT 4.1 翻译