#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;
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];
int main()
{
	scanf("%d%d%d",&n,&m,&Q);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]),s[i]=s[i-1]+a[i];
	for(int i=1;i<=n;i++) scanf("%d",&c[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);
	int x,y,op;
	while(Q--)
	{
		scanf("%d",&op);
		if(op==1)
		{
			scanf("%d%d",&L,&R),K=L-1;
			printf("%lld\n",query(1,n,1));
		}
		else
		{
			scanf("%d%d",&x,&y);
			if(c[x]==y) continue;
			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);
		}
	}
}