给出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

 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<hash_map> 5 using namespace std; 6 using __gnu_cxx::hash_map; 7 int main() 8 { 9     hash_map<int,bool>a;10     int n,m;11     scanf("%d%d",&n,&m);12     for(int i=1;i<=n;i++)13     {14         int k;15         scanf("%d",&k);16         a[k]=1;17     }18     for(int i=1;i<=m;i++)19     {20         int k;21         scanf("%d",&k);22         if(a[k]==1)23         printf("YES\n");24         else 25         printf("NO\n");26     }27     return 0;28 }