#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