← 返回题目

题库练习 [ABC344E] Insert or Erase

← 上一题下一题 →

A7682 | $[ABC344E] Insert or Erase$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个长度为 $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

输出 #1

4 5 1 3

输入 #2

6
3 1 4 5 9 2
7
2 5
1 3 5
1 9 7
2 9
2 3
1 2 3
2 4

输出 #2

5 1 7 2 3

C++ 编辑器

输入

输出