#P1488. 动态编号集合

动态编号集合

题目描述

维护一个初始为空的整数集合,依次执行 QQ 条命令:

命令 含义
1 x 加入编号 xx;若已存在则不改变集合
2 x 删除编号 xx;若不存在则不改变集合
3 x 查询编号 xx 是否存在,存在输出 Yes,否则输出 No
4 输出集合中不同编号的个数

输入格式

第一行 QQ,随后 QQ 行,每行一条命令。

输出格式

每条类型 3 或 4 的命令输出一行答案。

数据范围

1≤Q≤2×1051\le Q\le 2\times 10^5;−109≤x≤109-10^9\le x\le 10^9;保证至少有一次查询。

输入输出样例

样例 1

1
4
0

样例 2

3
2 3
3 3
4
No
0

样例 3

4
1 5
1 5
4
3 5
1
Yes

样例 4

5
1 2
2 2
3 2
1 2
4
No
1

样例 5

4
1 -1000000000
1 1000000000
3 0
4
No
2

样例 6

4
1 0
2 9
3 0
4
Yes
1

样例 7

5
1 -1
2 -1
4
2 -1
4
0
0