二分查找（一）

蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问整数 x 是否在数组 A 中。

输入格式

第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。

接下来一行有 n 个整数 ai​。

接下来 m 行，每行有 1 个整数 x，表示蒜头君询问的整数。

输出格式

对于每次查询，如果可以找到，输出"YES"，否则输出"NO"。

数据范围

1≤n,m≤10^5,0≤x≤10^6。

Sample 1

10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10

NO
YES
NO
YES
NO

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[n],x[m];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<m;i++)
	{
		cin>>x[i];
	}
	for(int i=0;i<m;i++)
	{
	
		int low=0;
		int top=n;
		int find=0;
		while(low<=top)
		{
			int mid=(low+top)/2;
			if(x[i]==a[mid])
			{
				find=1;	
				break;
			}
			if(x[i]>a[mid])
			{
				low=mid+1;
			}
			else
				top=mid-1;
		}
		if(find==1)
		{
			printf("YES\n");
		}
		else
			printf("NO\n");
	}

	return 0;
}