5441: 【例73.1】 找球号
内存限制:128 MB
时间限制:3.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
有一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号 $i$($0≤i≤10^9$),编号可重复,现在说一个随机整数 $k$($0≤k≤10^9+100$),判断编号为 $k$ 的球是否在这堆球中(存在为"$YES$",否则为"$NO$"),先答出者为胜。现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。
输入
第一行有两个整数 $m$,$n$($0≤m≤10^6$ ,$0≤n≤10^6$);
$m$ 表示这堆球里有 $m$ 个球,$n$表示这个游戏进行 $n$次。
接下来输入 $m+n$ 个整数,前 $m$个分别表示这 $m$个球的编号 $i$,后 $n$个分别表示每次游戏中的随机整数 $k$。
$m$ 表示这堆球里有 $m$ 个球,$n$表示这个游戏进行 $n$次。
接下来输入 $m+n$ 个整数,前 $m$个分别表示这 $m$个球的编号 $i$,后 $n$个分别表示每次游戏中的随机整数 $k$。
输出
输出"$YES$"或"$NO$"。
样例输入 复制
6 4
23 34 46 768 343 343
2 4 23 343
样例输出 复制
NO
NO
YES
YES