[黑科技]pb_ds库(G++)

一、hash（速度快的恐怖）。
http://codevs.cn/problem/1230/

#include<stdio.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/hash_policy.hpp>
__gnu_pbds::gp_hash_table<int, bool> gf;
inline int in()
{
    int res=0;
    char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') res=res*10+c-48,c=getchar();
    return res;
}
int main()
{
    int n = in(), m = in(), x;
    while(n--){
        x = in();
        gf[x] = true;
    }
    while(m--){
        x = in();
    puts(gf[x] ? "YES" : "NO");
    }
    return 0;
}