logo AlgoBeat OnlineJudge
登录 注册

#137. 【模板】set

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

有一个序列,起初为空。

现在你需要对序列进行 次操作。操作分以下两种:

  • 1 x:在序列中加入元素

  • 2:求出序列中有多少个不同的元素。

输入格式

第一行包含一个正整数 ,表示操作的次数。

接下来 行,每行格式为 1 x2,表示操作的内容。

输出格式

对于每一次 2 操作,求出答案。

每个答案占一行。

样例

输入 #1

20
1 1
2 
1 1
2
1 4
2
1 5
2
1 1
2
1 4
2
1 1
1 9
1 1
1 9
1 8
1 1
1 0
2

输出 #1

1
1
2
3
3
3
6

数据范围与提示

对于 的数据,保证