计蒜客--T1413--找球号

题目描述：
在蒜国里流行着一种游戏。
游戏规则为：在一堆球中，每个球上都有一个整数编号(0≤i≤109)，编号可重复，现在说一个随机整数 k(0≤k≤109)，判断编号为 kk 的球是否在这堆球中（存在为"YES"，否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利
输入描述:
第一行有两个整数 m，n(0≤m≤106,0≤n≤106)；
m表示这堆球里有 m 个球，n表示这个游戏进行 n 次。
接下来输入 m+n个整数，前 m个分别表示这 m 个球的编号 i，后 n 个分别表示每次游戏中的随机整数 k。
输出描述:
输出"YES"或"NO"。
输入：
10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10
输出：
NO
YES
NO
YES
NO
题意：
字面意思
题解：
二分。
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

const int maxn = 100000