#10701. 找球号II

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号 i ,编号可重复,还有一个空箱子,现在有两种动作:

一种是 "ADD",表示向空箱子里放 m 个球,

另一种是 "QUERY”,表示说出 M 个随机整数 k_i ,分别判断编号为 k_i 的球是否在这个箱子中(存在为 "YES",否则为 "NO"),先答出者为胜。

现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。

输入格式

第一行有一个整数 n ;

随后有 n 行,每行可能出现如下的任意一种形式:

第一种:一个字符串 "ADD",接着是一个整数 m ,随后有 m i

第二种:一个字符串 "QUERY”,接着是一个整数 M ,随后有 M k_i

输出格式

输出每次 QUERY 询问的结果 "YES" 或 "NO".

样例

样例输入

2
ADD 5 34 343 54 6 2
QUERY 4 34 54 33 66

样例输出

YES
YES
NO
NO

数据范围与提示

0<n<=10000

0<=i<=100000000

0<m<=100

0<M<=100

0<=k_i<=100000100