#include<bits/stdc++.h>
using namespace std;
long K[500001],P[200001];
int N,Q;
int ans[200001];
int main() {
cin>>N>>Q;
for(int q=0;q<N;q=q+1){
cin>>K[q];
}
for(int q=0;q<Q;q=q+1){
cin>>P[q];
}
for(int w=0;w<Q;w=w+1){
for(int q=0;q<N;q=q+1){
if(P[w]>K[q]){
ans[w]+=1;
}
}
}
for(int q=0;q<Q;q=q+1){
cout<<ans[q]%2<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBLWzUwMDAwMV0sUFsyMDAwMDFdOwppbnQgTixROwppbnQgYW5zWzIwMDAwMV07CmludCBtYWluKCkgewoJY2luPj5OPj5ROwoJZm9yKGludCBxPTA7cTxOO3E9cSsxKXsKCQljaW4+PktbcV07Cgl9Cglmb3IoaW50IHE9MDtxPFE7cT1xKzEpewoJCWNpbj4+UFtxXTsKCX0KCWZvcihpbnQgdz0wO3c8UTt3PXcrMSl7CgkJZm9yKGludCBxPTA7cTxOO3E9cSsxKXsKCQkJaWYoUFt3XT5LW3FdKXsKCQkJCWFuc1t3XSs9MTsJCgkJCX0KCQl9Cgl9Cglmb3IoaW50IHE9MDtxPFE7cT1xKzEpewoJCWNvdXQ8PGFuc1txXSUyPDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=