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$。
### 分类标签
(无)