#3643. 找球号

找球号

题目描述

有一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0i109) i(0≤i≤10^9),编号可重复,现在说一个随机整数k(0k109+100) k(0≤k≤10^9+100),判断编号为 k 的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。

输入

第一行有两个整数 mnm,n

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

接下来输入m+n m+n 个整数,前 mm个分别表示这m m个球的编号i i,后 nn个分别表示每次游戏中的随机整数k k

输出

输出"YES"或"NO"。

样例

6 4
23 34 46 768 343 343
2 4 23 343
NO
NO
YES
YES

数据范围

  • 对于 100% 的数据,满足0m106,0n1060≤m≤10^6 ,0≤n≤10^6

来源

  • 一本通编程启蒙在线评测