时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给你一个长度为 的序列 。 中的元素是不同的。
请按照给出的顺序处理 个查询。每个查询属于以下两种类型之一：
1 x y ：在 中的 元素后紧接着插入 。当给出此查询时，保证 中存在 。2 x：从 中删除元素 。保证在进行此查询时， 中存在 。
保证在处理完每个查询后， 不是空的，并且其元素是不同的。
处理完所有查询后，打印 。
第一行一个整数 。
第二行 个整数 。
第三行一个整数 。
第四到第 行两个或三个整数表示询问。
假设 是处理完所有查询后的序列。按此顺序打印 ，中间用空格隔开。
样例输入
4
2 1 4 3
4
2 1
1 4 5
2 2
1 5 1
样例输出
对于所有数据
- 对于第一类查询， 。
- 当给出第一类查询时， 中存在 。
- 对于第二类查询， 。
- 当给出第二类查询时， 中存在 。
- 处理完每个查询后， 不是空的，并且其元素是不同的。
- 所有输入值均为整数。