#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) (int)((x).size())
#define int ll
//#define N
using namespace std;
const int N=100005;
int n,a[N],c[N],d[N];
int q,m;
struct
{
	int tr[N<<2];
	multiset<int>all[N];
	int mx[N];
	int len;
	priority_queue<pa>q1;
	priority_queue<pair<int,pa>>q;
	inline int chk(int x,int y)
	{
		if (mx[x]>mx[y]) return x;
		return y;
	}
	void update(int k,int l,int r,int L,int x)
	{
		if (l==r)
		{
			tr[k]=x;
			return;
		}
		int mid=l+(r-l)/2;
		if (L<=mid) update(k<<1,l,mid,L,x);
		else update(k<<1|1,mid+1,r,L,x);
		tr[k]=chk(tr[k<<1],tr[k<<1|1]);
	}
	int query(int k,int l,int r,int L,int R)
	{
		if (L>R) return -1;
		if (L<=l&&r<=R) return tr[k];
		int mid=l+(r-l)/2;
		if (R<=mid) return query(k<<1,l,mid,L,R);
		if (L>mid) return query(k<<1|1,mid+1,r,L,R);
		return chk(query(k<<1,l,mid,L,R),query(k<<1,l,mid,L,R));
	}
	void upd(int x)
	{
		if (all[x].empty()) mx[x]=-1;
		else
			mx[x]=(*all[x].rbegin());
		// cout<<"!!!!"<<x<<" "<<(all[x].size())<<endl;
		if (all[x].size()>=1&&x+x>=(1<<len))
		{
			q1.push(mp(mx[x]+mx[x],x));
		}
		update(1,0,(1<<len)-1,x,x);
		if (x==0) return;
		int y=query(1,0,(1<<len)-1,(1<<len)-x,(1<<len)-1);
		if (y>0&&mx[x]!=-1&&mx[y]!=-1)
		{
			q.push(mp(mx[x]+mx[y],mp(x,y)));
		}
		if (y>0&&y-1>=(1<<len)-x)
		{
			int z=query(1,0,(1<<len)-1,(1<<len)-x,y-1);
			if (z>0&&mx[x]!=-1&&mx[z]!=-1)
			{
				q.push(mp(mx[x]+mx[z],mp(x,z)));
			}
		}
		if (y>0&&y+1<=(1<<len)-1)
		{
			int z=query(1,0,(1<<len)-1,y+1,(1<<len)-1);
			if (z>0&&mx[x]!=-1&&mx[z]!=-1)
			{
				q.push(mp(mx[x]+mx[z],mp(x,z)));
			}
		}
		if (y>0&&mx[y]!=-1)
		{
			x=y;
			int y=query(1,0,(1<<len)-1,(1<<len)-x,(1<<len)-1);
			if (y>0&&mx[x]!=-1&&mx[y]!=-1)
			{
				q.push(mp(mx[x]+mx[y],mp(x,y)));
			}
		}	
	}
	int qry()
	{
		while (q.size()&&q.top().fi!=mx[q.top().se.fi]+mx[q.top().se.se]) q.pop();
		while (q1.size()&&
		(all[q1.top().se].empty()||
		q1.top().fi!=mx[q1.top().se]+mx[q1.top().se])
		) q1.pop();
		if (q.size()) 
		{
			if (q1.size()) return max(q.top().fi,q1.top().fi);
			return q.top().fi;
		}
		if (q1.size()) return q1.top().fi;
		return 0;
	}
}tr[17];
int calc()
{
	int ans=0;
	for (int i=1;i<=m;i++)
	{
		ans=max(ans,tr[i].qry()*a[i]);
		// cout<<a[i]<<"..."<<tr[i].qry()<<endl;
	}
	return ans;
}
void BellaKira()
{
	cin>>n>>m>>q;
	for (int i=1;i<=m;i++) 
		cin>>a[i],tr[i].len=i;
	for (int i=1;i<=n;i++) cin>>c[i];
	for (int i=1;i<=n;i++) cin>>d[i];
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++)
			tr[j].all[c[i]%(1<<j)].insert(d[i]);
	}
	for (int i=1;i<=m;i++)
		for (int j=0;j<(1<<i);j++) tr[i].upd(j);
	int ans=calc();
	cout<<ans<<'\n';
	while (q--)
	{
		int x,u,v;
		cin>>x>>u>>v;
		x^=ans,u^=ans,v^=ans;
		// cout<<x<<" "<<u<<" "<<v<<endl;
		for (int i=1;i<=m;i++) 
			tr[i].all[c[x]%(1<<i)].erase(tr[i].all[c[x]%(1<<i)].find(d[x]));
		for (int i=1;i<=m;i++) 
			tr[i].upd(c[x]%(1<<i));
		d[x]=v;
		c[x]=u;
		for (int i=1;i<=m;i++) 
			tr[i].all[c[x]%(1<<i)].insert(d[x]);
		for (int i=1;i<=m;i++) 
			tr[i].upd(c[x]%(1<<i));
		ans=calc();
		cout<<ans<<'\n';
	}
		
}
signed main()
{
	IOS;
	cin.tie(0);
	int T=1;
	while (T--)
	{
		BellaKira();
	}
}