#include<bits/stdc++.h>
#define lson rt<<1
#define rson rt<<1|1

using namespace std;
int n,m,q;
int a[200005],c[200005];
long long sum[200005];
struct Seg{
	int ma;
	long long ans;
}t[200005<<2];
long long Find(int l,int r,int lim,int rt){
	if(l==r)return sum[l]-sum[max(t[rt].ma,lim)-1];
	int mid=l+r>>1;
	if(t[lson].ma>=lim)return max(Find(l,mid,lim,lson),t[rt].ans);
	return max(Find(mid+1,r,lim,rson),sum[mid]-sum[lim-1]);
}
long long calc(int l,int r,int L,int R,int &lim,int rt){
	int mid=l+r>>1;
	long long ans=0;
	if(l>=L&&r<=R){
		ans=Find(l,r,lim,1);
		lim=max(lim,t[rt].ma);
		return ans;
	}
	if(mid>=L)ans=max(calc(l,mid,L,R,lim,lson),ans);
	if(mid<R)ans=max(calc(mid+1,r,L,R,lim,rson),ans);
	return ans;
}
void modify(int l,int r,int d,int s,int rt){
	if(d<l||d>r)return;
	if(l==r){
		t[rt].ma=s;
		t[rt].ans=sum[l]-sum[s-1];
		return;
	}
	int mid=l+r>>1;
	if(mid>=d)modify(l,mid,d,s,lson);
	else modify(mid+1,r,d,s,rson);
	t[rt].ma=max(t[lson].ma,t[rson].ma);
	t[rt].ans=Find(mid+1,r,t[lson].ma,rson);

}
int last[200005];
void build(int l,int r,int rt){
	if(l==r){
		t[rt].ma=last[l];
		t[rt].ans=sum[l]-sum[last[l]-1];
		return;
	}
	int mid=l+r>>1;
	build(l,mid,lson);
	build(mid+1,r,rson);
	t[rt].ma=max(t[lson].ma,t[rson].ma);
	t[rt].ans=Find(mid+1,r,t[lson].ma,rson);
}
set<int>st[200005];
int main(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]),sum[i]=sum[i-1]+a[i];
	for(int i=1;i<=m;i++)st[i].insert(0),st[i].insert(n+1);
	for(int i=1;i<=n;i++){
		scanf("%d",&c[i]);
		st[c[i]].insert(i);
		auto It=prev(st[c[i]].lower_bound(i));
		last[i]=(*It)+1;
	}
	build(1,n,1);
	for(int i=1;i<=q;i++){
		int opt,x,y;
		scanf("%d%d%d",&opt,&x,&y);
		if(opt==1)printf("%lld\n",calc(1,n,x,y,x,1));
		else {
			auto It=st[c[x]].lower_bound(x);
			int u=*prev(It),v=*next(It);
			modify(1,n,v,u+1,1);
			st[c[x]].erase(It);
			c[x]=y;
			st[c[x]].insert(x);
			auto it=st[c[x]].lower_bound(x);
			u=*prev(it),v=*next(it);
			modify(1,n,v,x+1,1);modify(1,n,x,u+1,1);
		}
	}
	return 0;
}