#include <bits/stdc++.h>
using namespace std;
const int MaxN=5e5;
int N,x,Q,p;
int A[MaxN];
int main() {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
while(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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTWF4Tj01ZTU7CmludCBOLHgsUSxwOwppbnQgQVtNYXhOXTsKCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOyBjb3V0LnRpZSgwKTsKCXdoaWxlKGNpbj4+Tj4+USl7Cglmb3IoaW50IG49MCA7bjxOO24rKykKCSAgY2luPj5BW25dOwoJc29ydChBLEErTik7Cglmb3IoaW50IHE9MDtxPFE7cSsrKXsKCQljaW4+Png7CgkJcD11cHBlcl9ib3VuZChBLEErTix4KS1BOwoJCWlmKHAlMj09MCkKCQkgIGNvdXQ8PDA8PGVuZGw7CgkJZWxzZSBpZihwJTI9PTEpCgkJICBjb3V0PDwxPDxlbmRsOwoJfQoJfQp9