题目描述
题目描述
小理实验有一套非常严密的安全保障体系,在小理实验基地的大门,有一个指纹锁。
该指纹锁的加密算法会把一个指纹转化为一个不超过 $10^{7}$ 的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差 $\le k$ 时,这两个指纹的持有者会被系统判定为同一个人。
现在有 $3$ 种操作,共 $m$ 个。
操作 $1$:add
$x$,表示为指纹锁录入一个指纹,该指纹对应的数字为 $x$ ,如果系统内有一个与 $x$ 相差 $\le k$ 的指纹,则系统会忽略这次添加操作。
操作 $2$:del
$x$,表示删除指纹锁中的指纹 $x$,若指纹锁中多个与 $x$ 相差 $\le k$ 的指纹,则全部删除,若指纹锁中没有指纹 $x$ ,则可以忽略该操作。
操作 $3$:query
$x$,表示有一个持有指纹 $x$ 的人试图打开指纹锁,你需要设计一个判断程序,返回该人是否可以打开指纹锁(只要 $x$ 与存入的任何一个指纹相差 $\le k$ 即可打开锁)。
初始状态,指纹锁中没有任何指纹。
输入格式
输入共两行。
第一行有 $2$ 个正整数 $m$,$k$。
接下来 $m$ 行,每行描述一种操作:add
$x$,del
$x$ 或 query
$x$。
输出格式
对于每个query
操作,输出一行,包含一个单词“Yes
”或“No
”,表示该人是否可以打开指纹锁。
样例输入输出
样例输入#1
6
in quailty
in hwq1352249
out hwq1352249
in zhuaiballl
out quailty
out zhuaiballl
样例输出#1
No
Yes
样例输入#2
4 3
add 1
query 4
del 1
query 4
样例输出#2
Yes
No
样例输入#3
6 3
add 10
query 10
add 5
query 5
del 7
query 8
样例输出#3
Yes
Yes
No
数据范围
对于 $100%$ 的数据,保证 $1 \le k,m \le 1000000$。
提示说明
数据量较大,注意使用更快的输入输出方式。
来源/分类
set STL