4000063 - 找球号

在A国里流行着一种游戏。

游戏规则为:在一堆球中,每个球上都有一个整数编号 i(0 \le i \le 10^9),编号可重复,现在说一个随机整数 k(0 \le k \le 10^9 + 100),判断编号为 k 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。

输入

第一行有两个整数 mn(0 \le m \le 10^6,0 \le n \le 10^6)

m 表示这堆球里有 m 个球,n表示这个游戏进行 n 次。

接下来输入 m+n 个整数,前 m 个分别表示这 m 个球的编号 i,后 n 个分别表示每次游戏中的随机整数 k

输出

输出"YES"或"NO"。

样例

输入

6 4
23 34 46 768 343 343
2 4 23 343

输出

NO
NO
YES
YES
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题