1133搜索（三）

题目

Description

给定整数序列，查询多个整数是否存在。

Input

输入多行：

l 第1行给出整数序列大小n，查询次数m（待查询的整数可以重复）， 1≤n≤100000，1≤m≤100000

l 第2行给出整数序列，每个整数绝对值不超1000000

l m行，每1行给出指定整数

Output

对于每个测试用例:

l 输出m行，每1行给出一个查询结果，指定整数存在则输出“Yes”，否则输出“No”

注意：输出部分的结尾要求包含一个多余的空行。

Sample Input

2 2

1 2

2

3

Sample Output

Yes

No

#include<iostream>
using namespace std;
#define N 1000000
int used[N*2+10];
int main()
{
int n,m,i,x;
freopen("D://in.txt","r",stdin);
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d",&x);
used[x+N]=1;
}
for(i=1;i<=m;i++)
{
scanf("%d",&x);
if(used[x+N])
printf("Yes\n");
else
printf("No\n");
}
return 0;
}