用32位整型的每一位来表示是否存在那个数,存在那一位为1,不存在为0
# include <stdio.h>
# include <string.h>
int a[3200000];
int main()
{
int n, m, u, x, y, t;
// freopen("in.txt", "r", stdin);
scanf("%d%d", &n, &m);
while (n--)
{
scanf("%d", &u);
x = u/32;
y = u%32;
t = 1;
t<<=y;
a[x]|=t;
}
while (m--)
{
scanf("%d", &u);
x = u/32;
y = u%32;
t = 1;
t<<=y;
if ((a[x]&t)>0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}