钞哥之遗忘曲线
Time Limit
2s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
6.90%(2/29)
Description:
钞哥很调皮，经常把书从寝室带到实验室，又忘记带回来，他想知道具体的某本书现在是不是在寝室。
Input:
第一行输入正整数n和q，(1<=n<=5e6, 1<=q<=5e6)，表示有n本书，和q行操作或者查询，一开始这n本书都在寝室
后面n行表示这n本书的代号，所有的代号都是一个整数c(1<=c<=1e15)
后面q行表示q个操作或者查询，每行2个字符a和b，(1<=b<=1e15)
a为'C'时，当代号为b的书在寝室的时候，就表示这本书从寝室带到实验室，不然就是从实验室带回寝室
a为'Q'时，询代号为b的书是否在寝室
Output:
每当a为'Q'时，当第b书在寝室的时候输出Yes，不然输出No，一行一个
Sample Input:
5 6 5 4 3 2 1 C 5 Q 4 C 3 Q 2 C 1 Q 1
Sample Output:
Yes Yes No
Submit