CHD-ACM CHDOJ 首页 题库 题单 比赛 评测 用户 讨论 帮助
工具
云剪贴板 树图画板 代码对比
登录 注册

4374: 球

时间限制：1000 ms 内存限制：128 MB
上传者：
提交：4 通过：2
提交提交记录讨论统计

题目描述

你有一个空袋子。给你 $Q$ 个查询，必须按顺序处理。
有三种查询:
  • $1$ $x$ ：将一个写有整数 $x$ 的球放入袋子中。
  • $2$ $x$ ：从袋子中取出一个写有整数 $x$ 的球并丢弃。当给出此查询时，保证袋子中有一个写有整数 $x$ 的球。
  • $3$ : 打印袋中写有不同整数的球的个数。

输入格式

第一行输入一个 $Q$，表示有 $Q$ 个查询。

接下来 $Q$ 行，每行一个询问，格式在题目描述中已经给出。

输出格式

如果有 $K$ 个第三类查询，则打印 $K$ 行。第 $i$ 行应该包含对第三种类型的第 $i$ 条查询的回答。

输入样例 复制 

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

输出样例 复制 

3
2
3

数据范围与提示