#P1041. 找球号
找球号
有一个好玩的游戏。
游戏规则为: 在一堆球中,每个球上都有一个整数编号i(0≤i≤109),编号可重复,现在说一个随机整数k(0≤k≤109+100),判断编号为k的球是否在这堆球中(存在为 “YES”,否则为 “NO”),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。
【输入格式】
第一行有两个整数m,n(0≤m≤106,0≤n≤106);
m表示这堆球里有m个球,n表示这个游戏进行n次。
接下来输入m+n个整数,前m个分别表示这m个球的编号i,后n个分别表示每次游戏中的随机整数k。
【输出格式】
输出YES或NO。
10 2
1 2 3 4 5 6 6 7 7 8
9 7
NO
YES