#include<bits/stdc++.h>
#define Lson (now<<1)
#define Rson (now<<1|1)
using namespace std;

typedef long long ll;
typedef pair<int,int> pr;

const int MAXN=1e5,MAXM=16,MAXV=65536,SIZE=131072;

inline ll Read()
{
	ll res;char c;
	while(1) {c=getchar();if('0'<=c && c<='9') {res=c-'0';break;}}
	while(1) {c=getchar();if('0'<=c && c<='9') res=res*10+c-'0';else break;}
	return res;
}

int n,m,q;ll ans;
int W[MAXM],C[MAXN+5],D[MAXN+5];
set<pr> buc[MAXM][2][MAXV];
int maxd[MAXM][2][SIZE],maxn[MAXM][SIZE];

inline void PushUp(int w,bool t,int now)
{
	maxd[w][t][now]=max(maxd[w][t][Lson],maxd[w][t][Rson]);
	maxn[w][now]=max(maxn[w][Lson],maxn[w][Rson]);
	if(maxd[w][0][Lson] && maxd[w][1][Rson])
		maxn[w][now]=max(maxn[w][now],maxd[w][0][Lson]+maxd[w][1][Rson]);
}
void Modify(int w,bool t,int now,int L,int R,int x,int v)
{
	if(L==R) {maxd[w][t][now]=v;return;}
	int mid=(L+R)>>1;
	if(x<=mid) Modify(w,t,Lson,L,mid,x,v);
	else Modify(w,t,Rson,mid+1,R,x,v);
	PushUp(w,t,now);
}

inline void Insert(int x,int v,int ID)
{
	for(int i=0;i<m;i++)
	{
		int y=x&((1<<(i+1))-1),z=(1<<(i+1))-1-y;
		buc[i][1][y].insert(make_pair(v,ID));
		buc[i][0][z].insert(make_pair(v,ID));
		Modify(i,1,1,0,(1<<(i+1))-1,y,(*--buc[i][1][y].end()).first);
		Modify(i,0,1,0,(1<<(i+1))-1,z,(*--buc[i][0][z].end()).first);
	}
}
inline void Delete(int x,int v,int ID)
{
	for(int i=0;i<m;i++)
	{
		int y=x&((1<<(i+1))-1),z=(1<<(i+1))-1-y;
		buc[i][1][y].erase(make_pair(v,ID));
		buc[i][0][z].erase(make_pair(v,ID));
		int tmp=(buc[i][1][y].empty() ? 0 : (*--buc[i][1][y].end()).first);
		Modify(i,1,1,0,(1<<(i+1))-1,y,tmp);
		tmp=(buc[i][0][z].empty() ? 0 : (*--buc[i][0][z].end()).first);
		Modify(i,0,1,0,(1<<(i+1))-1,z,tmp);
	}
}
inline ll Ask()
{
	ans=0;
	for(int i=0;i<m;i++) ans=max(ans,1ll*W[i]*maxn[i][1]);
	return ans;
}

int main()
{
	n=Read(),m=Read(),q=Read();
	for(int i=0;i<m;i++) W[i]=Read();
	for(int i=1;i<=n;i++) C[i]=Read();
	for(int i=1;i<=n;i++) D[i]=Read(),Insert(C[i],D[i],i);
	printf("%lld\n",Ask());
	for(ll x,u,v;q--;)
	{
		x=Read()^ans,u=Read()^ans,v=Read()^ans;
		Delete(C[x],D[x],x);
		C[x]=u,D[x]=v;
		Insert(C[x],D[x],x);
		printf("%lld\n",Ask());
	}
	return 0;
}