#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7;
int n,q,a[N],b[N*2],c[N],d[N*2];
int ans[N],lim,maxn[N];
vector<int>e;
void del(int id){
	for(int i=1;i<=600;i++)
		if(maxn[i]==id){
			for(int j=i;j<600;j++)
				maxn[i]=maxn[i+1];
		}
	return; 
}void add(int vl,int id){
	for(int i=1;i<=600;i++)
		if(vl>b[maxn[i]]){
			for(int j=600;j>i;j--)
				maxn[j]=maxn[j-1];
			maxn[i]=id;
			return;
		}
	return;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		c[i]=a[i];
	}sort(c+1,c+n+1);
	lim=c[max(1,n-N*700/n)];
	for(int i=1;i<=n;i++)
		cin>>b[i];
	for(int i=1;i<=n;i++)
		if(a[i]>=lim)e.push_back(i);
	int ans=0;
	for(int i=1;i<=n;i++){
		ans=max(ans,a[i]+b[i]);
		add(b[i],i);
	}
	cout<<ans<<"\n";
	for(int i=1;i<=q;i++){
		del(i);
		cin>>b[n+i];
		b[n+i]^=ans;ans=0;
		add(b[n+i],n+i);
		for(auto v:e)ans=max(ans,a[v]+b[v+i]);
		for(int j=1;j<=600;j++)if(maxn[j]>=i+1&&maxn[j]<=i+n)
			ans=max(ans,b[maxn[j]]+a[maxn[j]-i]);
		cout<<ans<<"\n";
	}return 0;
}