5249: 找球号
[Creator : ]
Description
现在流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号 $i\ (0 \le i \le 10^9)$,编号可重复。现在说一个随机整数 $k\ (0 ≤ k ≤ 10^9+100)$,判断编号为 $k$ 的球是否在这堆球中(存在为 $\text{YES}$,否则为 $\text{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$。
接下来输入 $m+n$ 个整数,前 $m$ 个分别表示这 $m$ 个球的编号 $i$,后 $n$ 个分别表示每次游戏中的随机整数 $k$。
Output
输出 $\text{YES}$ 或 $\text{NO}$。
Sample 1 Input
6 4
23 34 46 768 343 343
2 4 23 343
Sample 1 Output
NO
NO
YES
YES