← 返回题目列表

AtCoder · abc366_c

F. 球袋查询

中文机器翻译题面 查看原题

分数: 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