//Code by Lightningfall
//Start coding on ????/??/??
//Finish debugging on ????/??/??
#include<bits/stdc++.h>
using namespace std;
int n,m,q;
int a[200005],c[200005];
int op[200005],o1[200005],o2[200005];
int lst[200005],nxt[200005],pre[200005];
long long s[200005];
int ti[200005];
set<int>se[200005];
int T=0,gg=0;
vector<pair<int,int>>sm[800005];
void add(int l,int r,int o,int ll,int rr,int x,int v){
	if(l>=ll&&r<=rr){
		sm[o].emplace_back(x,v);
		return;
	}
	int mid=(l+r)>>1;
	if(mid>=ll)add(l,mid,o<<1,ll,rr,x,v);
	if(mid<rr)add(mid+1,r,o<<1|1,ll,rr,x,v);
}
void update(int x,int y){
	add(0,gg,1,ti[x],T-1,x,pre[x]);
	ti[x]=T;
}
int mx[800005],lz[800005];
long long xx[800005];
struct apple{
	int o,mx,lz;
	long long xx;
	apple(int o=0,int mx=0,int lz=0,long long xx=0):
		o(o),mx(mx),lz(lz),xx(xx){}
};
stack<apple>st;
void logg(int o){
	st.emplace(apple(o,mx[o],lz[o],xx[o]));
}
void build(int l,int r,int o){
	if(l==r){
		xx[o]=s[l];
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,o<<1);
	build(mid+1,r,o<<1|1);
	xx[o]=max(xx[o<<1],xx[o<<1|1]);
}
void pushdown(int l,int r,int o,int vc){
	if(!lz[o])return;
	int mid=(l+r)>>1;
	if(vc)logg(o<<1),logg(o<<1|1);
	lz[o<<1]=lz[o],lz[o<<1|1]=lz[o];
	mx[o<<1]=lz[o],mx[o<<1|1]=lz[o];
	xx[o<<1]=s[mid]-s[lz[o]-1],xx[o<<1|1]=s[r]-s[lz[o]-1];
	lz[o]=0;
}
void modify(int l,int r,int o,int ll,int rr,int f,int mm){
	if(mm>f)return;
	if(l>=ll&&r<=rr&&max(mm,mx[o])>f)return;
	if(l>=ll&&r<=rr){
		logg(o);
		lz[o]=mx[o]=f;
		xx[o]=s[r]-s[f-1];
		return;
	}
	logg(o);
	pushdown(l,r,o,1);
	int mid=(l+r)>>1;
	int MM=max(mm,mx[o<<1]);
	if(mid>=ll)modify(l,mid,o<<1,ll,rr,f,mm);
	if(mid<rr)modify(mid+1,r,o<<1|1,ll,rr,f,MM);
	mx[o]=max(mx[o<<1],mx[o<<1|1]);
	xx[o]=max(xx[o<<1],xx[o<<1|1]);
}
long long query(int l,int r,int o,int ll,int rr){
	if(l>=ll&&r<=rr)return xx[o];
	int mid=(l+r)>>1;
	pushdown(l,r,o,0);
	long long ans=0;
	if(mid>=ll)ans=max(ans,query(l,mid,o<<1,ll,rr));
	if(mid<rr)ans=max(ans,query(mid+1,r,o<<1|1,ll,rr));
	return ans;
}
vector<int>xw[200005];
int find(int l,int r,int o,int x){
	if(l==r){
		if(mx[o]>x)return l;
		return l+1;
	}
	int mid=(l+r)>>1;
	if(mx[o<<1]>x)return find(l,mid,o<<1,x);
	return find(mid+1,r,o<<1|1,x);
}
void solve(int l,int r,int o){
	while(st.size())st.pop();
	for(auto pi:sm[o]){
		int x=pi.first,y=pi.second;
		modify(1,n,1,x,n,y+1,0);
	}
	stack<apple>stt=st;
	if(l==r){
		for(auto tt:xw[l]){
			int L=o1[tt],R=o2[tt];
			int wz=find(1,n,1,L);
			long long ans=0;
			if(wz-1>=L)ans=max(ans,s[min(R,wz-1)]-s[L-1]);
			if(wz<=R)ans=max(ans,query(1,n,1,wz,R));
			printf("%lld\n",ans);
		}
	}else{
		int mid=(l+r)>>1;
		solve(l,mid,o<<1);
		solve(mid+1,r,o<<1|1);
	}
	while(stt.size()){
		auto at=stt.top();
		stt.pop();
		lz[at.o]=at.lz;
		mx[at.o]=at.mx;
		xx[at.o]=at.xx;
	}
}
int main(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;++i)scanf("%d",&a[i]),s[i]=a[i]+s[i-1];
	for(int i=1;i<=n;++i)scanf("%d",&c[i]);
	for(int i=1;i<=n;++i)nxt[i]=n+1,ti[i]=T;
	for(int i=1;i<=m;++i){
		se[i].emplace(0);
		se[i].emplace(n+1);
	}
	for(int i=1;i<=n;++i){
		pre[i]=lst[c[i]],nxt[lst[c[i]]]=i;
		lst[c[i]]=i;
		se[c[i]].emplace(i);
	}
	for(int i=1;i<=q;++i)
		scanf("%d%d%d",&op[i],&o1[i],&o2[i]),gg+=(op[i]-1);
	for(int i=1;i<=q;++i){
		if(op[i]==2){
			++T;
			int x=o1[i],cc=o2[i];
			if(cc==c[i])continue;
			auto it=se[cc].upper_bound(x);
			int wz=*it;
			--it;
			int zw=*it;
			if(nxt[x]<=n)update(nxt[x],pre[x]);
			pre[nxt[x]]=pre[x],nxt[pre[x]]=nxt[x];
			update(x,zw);
			pre[x]=zw,nxt[zw]=x;
			if(wz<=n)update(wz,x);
			pre[wz]=x,nxt[x]=wz;
			se[c[x]].erase(x);
			c[x]=cc;
			se[c[x]].emplace(x);
		}else{
			xw[T].emplace_back(i);
		}
	}
	for(int i=1;i<=n;++i)add(0,gg,1,ti[i],gg,i,pre[i]);
	solve(0,gg,1);
	return 0;
}