#include <bits/stdc++.h>
using namespace std;
const int MaxN=5e5;
int N,x,Q,p;
int A[MaxN];
int main() {
cin>>N>>Q;
for(int n=0 ;n<N;n++)
cin>>A[n];
sort(A,A+N);
for(int q=0;q<Q;q++){
cin>>x;
p=upper_bound(A,A+N,x)-A;
if(p%2==0)
cout<<0<<endl;
else if(p%2==1)
cout<<1<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTWF4Tj01ZTU7CmludCBOLHgsUSxwOwppbnQgQVtNYXhOXTsKCmludCBtYWluKCkgewoJY2luPj5OPj5ROwoJZm9yKGludCBuPTAgO248TjtuKyspCgkgIGNpbj4+QVtuXTsKCXNvcnQoQSxBK04pOwoJZm9yKGludCBxPTA7cTxRO3ErKyl7CgkJY2luPj54OwoJCXA9dXBwZXJfYm91bmQoQSxBK04seCktQTsKCQlpZihwJTI9PTApCgkJICBjb3V0PDwwPDxlbmRsOwoJCWVsc2UgaWYocCUyPT0xKQoJCSAgY291dDw8MTw8ZW5kbDsKCX0KfQ==