#include<cstdio>
#include<algorithm>
#include<set>
#define ll long long
#define upb upper_bound
#define ls (now<<1)
#define rs (now<<1|1)
#define mid ((l+r)>>1)
using namespace std;
const int N=8e5+10;
int n,m,Q;
struct seg
{
	ll s[N],tr[N];
	int mx[N],lst[N],a[N],c[N],L,R,K;
	ll getans(int l,int r,int now,int c)
	{
		if(l==r) return s[l]-s[max(lst[l],c)];
		if(mx[ls]>c) return max(getans(l,mid,ls,c),tr[rs]);
		else return max(getans(mid+1,r,rs,c),s[mid]-s[c]);
	}
	void init(int w,int now)
	{
		tr[now]=s[w]-s[w-1];
		mx[now]=lst[w];
	}
	void update(int l,int r,int now)
	{
		tr[now]=max(tr[ls],getans(mid+1,r,rs,max(l-1,mx[ls])));
		mx[now]=max(mx[ls],mx[rs]);
	}
	void build(int l,int r,int now)
	{
		if(l==r) {init(l,now);return;}
		build(l,mid,ls),build(mid+1,r,rs);
		update(l,r,now);
	}
	void modify(int l,int r,int now,int w)
	{
		if(l==r) {init(l,now);return;}
		if(w<=mid) modify(l,mid,ls,w);
		else modify(mid+1,r,rs,w);
		update(l,r,now);
	}
	ll query(int l,int r,int now)
	{
		if(l>R||r<L) return 0;
		if(L<=l&&r<=R)
		{
			K=max(K,mx[now]);
			return getans(l,r,now,K);
		}
		return max(query(l,mid,ls),query(mid+1,r,rs));
	}
	set<int> t[N>>2];
	void modify(int x,int y)
	{
		if(c[x]==y) return;
		int z=c[x],w1=*t[z].upb(x),w2=*t[y].upb(x),w3=*(--t[y].upb(x));
		c[x]=y,t[z].erase(x),t[y].insert(x);
		if(w1!=n+1) lst[w1]=lst[x],modify(1,n,1,w1);
		if(w2!=n+1) lst[w2]=x,modify(1,n,1,w2);
		lst[x]=w3,modify(1,n,1,x);
	}
	void init()
	{
		for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i],t[c[i]].insert(i);
		for(int i=1;i<=m;i++) t[i].insert(0),t[i].insert(n+1);
		for(int i=1;i<=n;i++) lst[i]=*(--t[c[i]].upb(i-1));
		build(1,n,1);
	}
	ll query(int l,int r)
	{
		L=l,R=r,K=l-1;
		return query(1,n,1);
	}
}t1,t2;
int main()
{
	int x,y,op;
	scanf("%d%d%d",&n,&m,&Q);
	for(int i=1;i<=n;i++) scanf("%d",&x),t1.a[i]=t2.a[n-i+1]=x;
	for(int i=1;i<=n;i++) scanf("%d",&x),t1.c[i]=t2.c[n-i+1]=x;
	t1.init(),t2.init();
	while(Q--)
	{
		scanf("%d",&op);
		if(op==1) scanf("%d%d",&x,&y),
			printf("%lld\n",max(t1.query(x,y),t2.query(n-y+1,n-x+1)));
		else scanf("%d%d",&x,&y),t1.modify(x,y),t2.modify(n-x+1,y);
	}
}