5275: 【73课】【3424】找球号
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:45
Solved:9
Description
有一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号 i(0≤i≤109),编号可重复,现在说一个随机整数 k(0≤k≤109+100),判断编号为 k 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。
Input
第一行有两个整数 m,n(0≤m≤106 ,0≤n≤106); m表示这堆球里有 m 个球,n表示这个游戏进行 n次。
接下来输入 m+n个整数,前 m个分别表示这 m个球的编号 i,后 n个分别表示每次游戏中的随机整数 k。
接下来输入 m+n个整数,前 m个分别表示这 m个球的编号 i,后 n个分别表示每次游戏中的随机整数 k。
Output
输出"YES"或"NO"。
Sample Input Copy
6 4
23 34 46 768 343 343
2 4 23 343
Sample Output Copy
NO
NO
YES
YES