3108: subset

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:

题目描述

一开始你有一个空集,集合可以出现重复元素,然后有 Q 个操作

1. add s 在集合中加入数字 s。

2. del s 在集合中删除数字 s。保证 s 存在

3. cnt s 查询满足 a&s = a 条件的 a 的个数

输入

第一行一个整数 Q 接下来 Q 行,每一行都是 3 个操作中的一个

输出

对于每个 cnt 操作输出答案

样例输入 复制

7
add 11
cnt 15
add 4
add 0
cnt 6
del 4
cnt 15

样例输出 复制

1
2
2

提示

数据 定 对于 30% 的数据满足:1 ≤ n ≤ 1000 对于 100% 的数据满足,1 ≤ n ≤ 200000 , 0 <= s < 2^ 16