#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll maxn=2e6+5;

ll a2[maxn], b[maxn], ans[maxn];

struct node {
	ll id;
	ll v;
}a[maxn];

bool cmp(node x,node y) {
	return x.v>y.v;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	ll n,q; cin>>n>>q;
	for(ll i=1;i<=n;i++) cin>>a[i].v, a[i].id=i, a2[i]=a[i].v;
	sort(a+1,a+n+1,cmp);
	ll w=1e9;
	ll mn=w-w/sqrt(n);
	for(ll i=1;i<=n+q;i++) {
		cin>>b[i];
		if(i>n) {
			if(ans[i-n]==0) {
				for(ll j=i-n;j<i;j++) ans[i-n]=max(ans[i-n],a2[j-(i-n)+1]+b[j]);
			}
			b[i]^=ans[i-n];
		}
		for(ll j=1;j<=n;j++) {
			if(a[j].v+b[i]<w*2-mn) break;
			if(a[j].id<=j) ans[i-j+1]=max(ans[i-a[j].id+1],b[i]+a[j].v);
		}
	}
	if(ans[q+1]==0) {
		for(ll i=1;i<=n;i++) ans[q+1]=max(ans[q+1],a2[i]+b[i+q]);
	}
	for(ll i=1;i<=q+1;i++) cout<<ans[i]<<'\n';
	return 0;
}