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

const int N=1000050;
int a[N],b[2*N];

int ls[2*N],rs[2*N],root,sz[2*N];

void pull(int c){
	sz[c]=sz[ls[c]]+1+sz[rs[c]];
}

void rot_l(int &c){
	int a=rs[c],b=ls[a];
	rs[c]=b;
	ls[a]=c;
	pull(c);
	pull(a);
	c=a;
}

void Insert(int &c,int x){
	if(!c)c=x;
	else{
		Insert(rs[c],x);
		if(b[rs[c]]>b[c])rot_l(c);
		else pull(c);
	}
}

void Delete(int &c,int x){
	if(!c)return;
	if(c==x){
		c=rs[c];
	}else{
		Delete(ls[c],x);
		pull(c);
	}
}

int ans;

const int L=20;
int lgs[N],rmq[N][L];
int RMQ(int l,int r){
	int k=lgs[r-l];
	return max(rmq[l][k],rmq[r-(1<<k)+1][k]);
}

void Get(int c,int L){
	if(!c)return;
	if(b[c]+RMQ(L,L+sz[c]-1)<=ans)return;
	ans=max(ans,b[c]+a[L+sz[ls[c]]]);
	Get(ls[c],L);
	Get(rs[c],L+sz[ls[c]]+1);
}

void Solve(){
	ans=0;
	Get(root,1);
	printf("%i\n",ans);
}
int main(){
	int n,q;
	scanf("%i %i",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%i",&a[i]);
		rmq[i][0]=a[i];
	}
	for(int i=2;i<=n;i++)lgs[i]=lgs[i>>1]+1;
	for(int j=1;j<L;j++){
		for(int i=1;i<=n-(1<<j)+1;i++){
			rmq[i][j]=max(rmq[i][j-1],rmq[i+(1<<(j-1))][j-1]);
		}
	}
	for(int i=1;i<=n;i++){
		scanf("%i",&b[i]);
		Insert(root,i);
	}
	Solve();
	for(int i=n+1;i<=n+q;i++){
		scanf("%i",&b[i]);
		b[i]^=ans;
		Delete(root,i-n);
		Insert(root,i);
		Solve();
	}
	return 0;
}