#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=2e6+10;
const int INF=0x3f3f3f3f;
const int w=1e9;
int n,q,b[maxn],c[maxn],ans[maxn],T;
struct node{
    int val,id;
}a[maxn];
bool cmp(node x,node y){
    return x.val>y.val;
}
signed main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i].val,a[i].id=i,c[i]=a[i].val;
    sort(a+1,a+n+1,cmp);
    int T=w/sqrt(n);
    for(int i=1;i<=n+q;i++){
        cin>>b[i];
        if(i>n){
            if(!ans[i-n]){
                for(int j=i-n;j<i;j++){
                    ans[i-n]=max(ans[i-n],b[j]+c[j-(i-n)+1]);
                }
            }
            b[i]=(b[i]^ans[i-n]);
        }
        for(int j=1;j<=n;j++){
            if(a[j].val+b[i]<2*w-T)break;
            if(i>=a[j].id)ans[i-a[j].id+1]=max(ans[i-a[j].id+1],a[j].val+b[i]);
        }
    }
    if(ans[q+1]==0){
        for(int j=q+1;j<=n+q;j++){
            ans[q+1]=max(ans[q+1],b[j]+c[j-q]);
        }
    }
    for(int i=1;i<=q+1;i++)cout<<ans[i]<<"\n";
    return 0;
}