查找练习 hash——出现过的数字

#include<bits/stdc++.h>
int a[101000];
int main()
{
    int n,p,i,m,k;
    scanf("%d %d",&n,&p);
    memset(a,-1,sizeof(a));
    for(i=1;i<=n;i++)
    {
        scanf("%d",&m);
        if(a[m]==-1)
        {
            a[m]=1;
        }
    }
    for(i=1;i<=p;i++)
    {
        scanf("%d",&k);
        if(a[k]==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}