在一堆球中，每个球上都有一个整数编号 i(0 \le i \le 10^9)i(0≤i≤10 9 )，编号可重复，现在说一个随机整数 k(0 \le k \le 10^9 + 100)k(0≤k≤

在蒜国里流行着一种游戏。

游戏规则为：在一堆球中，每个球上都有一个整数编号 i(0 \le i \le 10^9)i(0≤i≤10
9
)，编号可重复，现在说一个随机整数 k(0 \le k \le 10^9 + 100)k(0≤k≤10
9
+100)，判断编号为 kk 的球是否在这堆球中（存在为"YES"，否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。

输入格式
第一行有两个整数 mm，n(0 \le m \le 10^6,0 \le n \le 10^6)n(0≤m≤10
6
,0≤n≤10
6
)；

mm 表示这堆球里有 mm 个球，n表示这个游戏进行 nn 次。

接下来输入 m+nm+n 个整数，前 mm 个分别表示这 mm 个球的编号 ii，后 nn 个分别表示每次游戏中的随机整数 kk。

输出格式
输出"YES"或"NO"。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
6 4
23 34 46 768 343 343
2 4 23 343
样例输出
NO
NO
YES
YES

采用二分查找 但是注意用scanf 读取数据 用cin会超时！！！
代码如下：

```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005];   //数组a用来存储原始数据 
bool search(int *a,int len,int goal)  // 二分查找 
{
    int low=0;
    int high=len-1;
    while(low<=high)
    {
        int mid=(low+high)/2;
        if(a[mid]==goal)
            return true;
        else if(a[mid]>goal)
            high=mid-1;
        else
            low=mid+1;
    }
    return false;
 
}
int main()
{
    int n,m,t;
        scanf("%d %d",&n,&m);                 
        for(int i=0;i<n;i++)   //存入n个数据 
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(int i=0;i<m;i++)   //依次查找m个数据 
        {
            scanf("%d",&t);
            if(search(a,n,t))
            {
                printf("YES\n");
            }
            else
                printf("NO\n");
        }
 
    return 0;
}