#8264. 「JXOI Round 2」添加与删除 普及/提高−

给你一个长度为 的序列 。 中的元素是不同的。

请按照给出的顺序处理 个查询。每个查询属于以下两种类型之一：

• 1 x y ：在 中的 元素后紧接着插入 。当给出此查询时，保证 中存在 。
• 2 x：从 中删除元素 。保证在进行此查询时， 中存在 。

保证在处理完每个查询后， 不是空的，并且其元素是不同的。

处理完所有查询后，打印 。

第一行一个整数 。

第二行 个整数 。

第三行一个整数 。

第四到第 行两个或三个整数表示询问。

假设 是处理完所有查询后的序列。按此顺序打印 ，中间用空格隔开。

样例输入

4
2 1 4 3
4
2 1
1 4 5
2 2
1 5 1

样例输出

4 5 1 3

对于所有数据

• 对于第一类查询， 。
• 当给出第一类查询时， 中存在 。
• 对于第二类查询， 。
• 当给出第二类查询时， 中存在 。
• 处理完每个查询后， 不是空的，并且其元素是不同的。
• 所有输入值均为整数。