分数: 300 点
问题陈述
你有一个空包。 你被给予 Q 查询,必须按顺序处理。
查询分为三种类型。
1 x: 放一个带有整数的球 写着 x 就放进袋子里。2 x:用整数移除一个球 从袋子里取出写有 x 的东西并将其丢弃。保证袋子里有一个带有整数的球 当给出此查询时,上面写有 x 。3:打印袋子里的球上写的不同整数的数量。
约束
- 1 \leq Q \leq 2 \times 10^{5}
- 1 \leq x \leq 10^{6}
- 当给出第二类查询时,袋子里有一个带有整数的球 x 。
- 至少有一个第三类型的查询。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q
\text{query}_1
\text{query}_2
\vdots
\text{query}_Q
的 i第一个查询 \text{query}_i 以以下三种格式之一给出:
1 x
2 x
3
输出
如果有 K 第三类查询,打印 K 行。 的 i第行 (1 \leq i \leq K) 应包含以下问题的答案 i第三种类型的第一个查询。
示例输入 1
8 1 3 1 1 1 4 3 2 1 3 1 5 3
示例输出 1
3 2 3
最初,袋子是空的。
对于第一个查询 1 3,一个带有整数的球
上面写有 3 ,可放入包内。
对于第二个查询 1 1,一个带有整数的球
上面写有 1 ,可放入包内。
对于第三个查询 1 4,一个带有整数的球
上面写有 4 ,可放入包内。
对于第四个查询 3,袋子里有带有整数的球 1, 3, 4,所以打印 3.
对于第五个查询
将其上写有的 2 1,一个带有整数的球
上面写有 1 从袋子中取出。
对于第六个查询 3,袋子里有带有整数的球 3, 4,所以打印 2.
对于第七个查询 1 5,一个带有整数的球
上面写有 5 ,可放入包内。
对于第八个查询 3,袋子里有带有整数的球 3, 4, 5,所以打印 3.
示例输入 2
8 1 2 1 2 3 2 2 1 4 1 4 2 2 3
示例输出 2
1 1