3843: 【例73.1】 找球号

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:9 解决:1

题目描述

## 【例73.1】 找球号 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 有一种游戏,游戏规则为:在一堆球中,每个球上都有一个整数编号 $i(0 \leq i \leq 10^9)$,编号可重复,现在说一个随机整数 $k(0\leq k \leq 10^9+100)$,判断编号为k的球是否在这堆球中(存在为 `YES`,否则为 `NO`),先答出者为胜。 现在有一个人想玩玩这个游戏,但他又很懒。他希望你能帮助他取得胜利。 ### 输入格式 第一行有两个整数 $m,n$($0 \leq m \leq 10^6$,$0 \leq n \leq 10^6$); $m$ 表示这堆球里有 $m$ 个球,$n$ 表示这个游戏进行 $n$ 次。 接下来输入 $m$ 个整数,表示这 $m$ 个球的编号 $i$。 接下来输入 $n$ 个整数,表示每次游戏中的随机整数 $k$。 ### 输出格式 输出 `YES` 或 `NO`。 ### 样例 #### 样例输入 ```pilan 6 4 23 34 46 768 343 343 2 4 23 343 ``` #### 样例输出 ```pilan NO NO YES YES ``` ### 数据范围与提示 对于 $100\%$ 的数据:$0 \leq n,m \leq 10^6,0 \leq i,k \leq 10^9$。 ### 分类标签 (无)