#include<bits/stdc++.h>
using namespace std;
#define fr(i,a,b) for(int i=a;i<=b;i++)
#define ll long long
#define mod 998244353
#define N 100005
#define inf 0x3f3f3f3f
int n,m,Q,w[N],c[N],d[N];
ll lastans;

//DS
multiset<int> A[16][N],B[16][N];
struct SGT1{
	struct SGT{
		int ans,mxa,mxb;
	}t[1<<17];
	void pushup(int nd){
		t[nd].mxa=max(t[nd<<1].mxa,t[nd<<1|1].mxa);
		t[nd].mxb=max(t[nd<<1].mxb,t[nd<<1|1].mxb);
		t[nd].ans=max(max(t[nd<<1].ans,t[nd<<1|1].ans),t[nd<<1].mxb+t[nd<<1|1].mxa);
	}
	void build(int nd,int l,int r){
		if(l==r){
			t[nd].mxa=t[nd].mxb=t[nd].ans=-inf;
			return;
		}
		else{
			int mid=(l+r)>>1;
			build(nd<<1,l,mid);
			build(nd<<1|1,mid+1,r);
		}
	}
	void updatea(int nd,int l,int r,int x,int aa){
		if(l==r){
			t[nd].mxa=aa;
			return;
		}
		else{
			int mid=(l+r)>>1;
			if(x<=mid)updatea(nd<<1,l,mid,x,aa);
			else  updatea(nd<<1|1,mid+1,r,x,aa);
			pushup(nd);
		}
	}
	void updateb(int nd,int l,int r,int x,int bb){
		if(l==r){
			t[nd].mxb=bb;
			return;
		}
		else{
			int mid=(l+r)>>1;
			if(x<=mid)updateb(nd<<1,l,mid,x,bb);
			else  updateb(nd<<1|1,mid+1,r,x,bb);
			pushup(nd);
		}
	}
	int findmx(){
		return t[1].ans;
	}
}T[16];

void addA(int k,int a,int b,int op){
	if(op==1)A[k][a].insert(b);
	else A[k][a].erase(A[k][a].find(b));
	if(A[k][a].size())T[k].updatea(1,1,(1<<k),a,*A[k][a].rbegin());
	else T[k].updatea(1,1,(1<<k),a,-inf);
}
void addB(int k,int a,int b,int op){
	if(op==1)B[k][a].insert(b);
	else B[k][a].erase(B[k][a].find(b));
	if(B[k][a].size())T[k].updateb(1,1,(1<<k),a,*B[k][a].rbegin());
	else T[k].updateb(1,1,(1<<k),a,-inf);
}
void ins(int a,int b,int op){
	fr(i,1,m){
		int ag=a&((1<<i)-1);
		addA(i,ag+1,b,op),addB(i,(1<<i)-ag,b,op);
	}
}
ll Query(){
	ll res=0;
	fr(i,1,m){
		res=max(res,1ll*T[i].findmx()*w[i]);
	}
	return res;
}

int main(){
	scanf("%d%d%d",&n,&m,&Q);
	fr(i,1,m)T[i].build(1,1,(1<<i));
	fr(i,1,m)scanf("%d",&w[i]);
	fr(i,1,n)scanf("%d",&c[i]);
	fr(i,1,n)scanf("%d",&d[i]);
	fr(i,1,n)ins(c[i],d[i],1);
	printf("%lld\n",lastans=Query());
	while(Q--){
		ll x,u,v;
		scanf("%lld%lld%lld",&x,&u,&v);
		x^=lastans,u^=lastans,v^=lastans;
		ins(c[x],d[x],-1);
		ins(c[x]=u,d[x]=v,1);
		printf("%lld\n",lastans=Query());
	}
	return 0;
}