题目描述

你需要维护一个序列，支持三种操作：

1.add:在数列中加入一个数 x

2.delete:在数列中删除一个数 x

3.search：在数列中查找一个数 x,若有此数返回True，否则返回False。

请注意:add操作中可以出现相同的元素，此时删除时只能删除其中一个。

输入格式

第一行一个整数t,表示操作次数。

以下t行,每行一个操作,先输入操作名,再输入操作数x。

输出格式

若对于delete操作,若找不到对应的x，输出Failed。若成功无需输出。

对于每组操作3,输出对应的查找结果。

输入输出样例

输入 #1复制

7
add 1
add 2
delete 3
add 3
delete 2
search 2
search 3
输出 #1复制
Failed
False
True

说明/提示

样例解释：

对于每次操作后，序列如下：

1:1:{1}

2:2:{1,2}

3:3:{1,2} 删除3,但表中不存在，输出Failed。

4:4:{1,2,3}

5:5:{1,3} 删除2,成功。

6:{1,3} 查找2,不存在，输出False。

7:{1,3} 查找2,存在，输出True。

「本题采用捆绑测试」

子任务编号 得分 xx TT 特殊限制
Subtask\ 1Subtask 1 33 \le10≤10 \le 10≤10 无
Subtask\ 2Subtask 2 2121 \le10^6≤10
6
\le 10^5≤10
5
无
Subtask\ 3Subtask 3 2424 \le 5\times10^8≤5×10
8
\le 10^3≤10
3
Add操作中 xx 互不相等
Subtask\ 4Subtask 4 2525 \le 5\times10^8≤5×10
8
\le 6\times 10^5≤6×10
5
无
Subtask\ 5Subtask 5 2727 \le 5\times10^8≤5×10
8
\le 10^6≤10
6
delete和search操作次数 \le 2\times 10^3≤2×10
3****