元素查找

给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。

第一行两个整数 n 和m。

第二行n个正整数（1<=n<= 100000）

第三行m个整数(1<=m<=100000)

一共m行，若出现则输出YES，否则输出NO

4 2

2 1 3 4

1 9

YES

NO

所有数据都不超过10^8

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int n,m,a,b;
bool f[100000+15];
int num;
 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		f[a]=1;
	}
	for(int j=1;j<=m;j++)
	{
		cin>>b;
		if(f[b]==1)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
	return 0;
}