该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目大意

你有一个空袋子。将会有 $Q$ 次询问或操作，且必须按顺序处理，每次询问(操作)都会先输入一个$1-3$的数字 $P$ 表示询问类型。

询问有三种类型：

若 $P$$=$$1$ ，则再输入一个数字 $X$ , 表示向袋子中放入一个编号为 $X$ 的小球
若 $P$$=$$2$ ，则再输入一个数字 $X$ , 表示从袋子中拿出一个编号为 $X$ 的小球，且保证此时袋子中编号为 $X$ 的小球数目大于 $0$ 若 $P$$=$$3$，要求输出此时袋中小球的种类数(同种编号的小球为相同种类)

样例 #1

样例输入 #1

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

样例输出 #1

3
2
3

样例 #2

样例输入 #2

8
1 2
1 2
3
2 2
1 4
1 4
2 2
3

样例输出 #2

1
1

提示

数据范围

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

样例1解释

最初，袋子是空的。

对于第一个查询 "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$ 。