计蒜客--T1560--二分查找（一）

题目描述：
蒜头君手上有个长度为 nn的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数 x是否在数组 A 中
输入描述:
第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。

接下来一行有 n 个整数 ai 。接下来 m 行，每行有 1个整数 x，表示蒜头君询问的整数。
1≤n,m≤105 ,0≤x≤106 。
输出描述:
对于每次查询，如果可以找到，输出"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 + 5;