4000068 - 找球号
Time Limit : 1 秒
Memory Limit : 128 MB
在A国里流行着一种游戏。
游戏规则为:在一堆球中,每个球上都有一个整数编号 i(0 \le i \le 10^9),编号可重复,现在说一个随机整数 k(0 \le k \le 10^9 + 100),判断编号为 k 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。
Input
第一行有两个整数 m,n(0 \le m \le 10^6,0 \le n \le 10^6);
m 表示这堆球里有 m 个球,n表示这个游戏进行 n 次。
接下来输入 m+n 个整数,前 m 个分别表示这 m 个球的编号 i,后 n 个分别表示每次游戏中的随机整数 k。
Output
输出"YES"或"NO"。
Examples
Input
6 4 23 34 46 768 343 343 2 4 23 343
Output
NO NO YES YES