#77. 找球号

找球号

题目描述

有一个好玩的游戏。游戏规则为:

  • 在一堆球中,每个球上都有一个整数编号 i(0i109)i(0≤i≤10^9),编号可重复,现在说一个随机整数 k(0k109+100)k(0≤k≤10^9+100),判断编号为 kk 的球是否在这堆球中(存在为 YES,否则为 NO),先答出者为胜。

现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。

输入格式

第一行有两个整数 m,n(0m106,0n106)m,n(0≤m≤10^6,0≤n≤10^6)

mm 表示这堆球里有 mm 个球, nn 表示这个游戏进行 nn 次。

第二行输入 mm 个数字代表前 mm 个球

第三行输入 nn 个数字代表前 nn 个球

输出格式

输出 YESNO

10 2 
1 2 3 4 5 6 6 7 7 8 
9 7
NO 
YES