钞哥之遗忘曲线

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