A33385.空篮子

时间限制:1000ms
空间限制:128mb

你有一个空篮子，计算机会给出3种不同的操作，总计给出$Q$次，必须按照给出的顺序进行处理，操作具体内容如下:

    1. 1 x : 指代将一个写有整数x的苹果放入篮子里面。

    2.2 x: 指从篮子里面拿出一个写有整数x的苹果吃掉。题目保证在给出此操作时篮子中必然存在一个写有整数x的苹果。

    3. 3: 打印篮子中写有不同整数的苹果的个数

第一行输入一个整数$Q$，代表共有$Q$次操作.

随后$Q$行，每行给出一次操作

对于每一次操作，将会从以下三种格式中的一个给出：

1 x

2 x

3

针对每一个操作3，打印不同整数的苹果的个数。

【样例1解释】

最初，袋子是空的。

对于第一个查询“13”，上面写有整数 $3$ 的球进入袋子。

对于第二个查询“11”，上面写有整数 $1$ 的球进入袋子。

对于第三个查询“14”，上面写有整数 $4$ 的球进入袋子。

对于第四个查询“3”，袋子中有整数为 $1, 3, 4$ 的球，因此打印 $3$ 。

对于第五个查询“21”，从袋子中取出写有整数 $1$ 的球。

对于第六个查询“3”，袋子中有整数为 $3, 4$ 的球，因此打印 $2$ 。

对于第七个查询“15”，上面写有整数 $5$ 的球进入袋子。

对于第八个查询“3”，袋子中有整数为 $3, 4, 5$ 的球，因此打印 $3$ 。

数据约束

• $1 \leq Q \leq 2 \times 10^{5}$
• $1 \leq x \leq 10^{6}$
• 当给出第二个类型的查询时，袋子里有一个写有整数 $x$ 的苹果。
• 至少有一个第三种类型的查询。
• 所有输入值均为整数。w