Rinne Loves Sequence
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Rinne 给你了一个序列 a,该序列初始为空,要求你支持如下操作:
1.  插入一个数,如果已经存在则忽略该操作
2.  删除一个数,如果不存在则忽略该操作
3.  询问
定义 [] 的意义为如果里面的表达式为真则值为 1 ,反之则为 0。
举例:

输入描述:

第一行一个整数 N,表示总的操作次数。
接下来 N 行,每行二个整数 opt,x。
若 opt=1,则表示插入 x;
若 opt=2,则表示删除 x;
若 $opt=3$,则表示询问,此时应忽略 x。

输出描述:

对于每一个询问,一行输出一个非负整数表示答案。
示例1

输入

复制
12
1 1
3 0
1 2
3 0
1 3
3 0
1 4
3 0
1 6
3 0
2 1
3 0

输出

复制
0
1
3
5
6
2

备注: