#include<bits/stdc++.h>
#define int long long
#define mid (l+r)/2
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
using namespace std;
const int N=2e5+22;
int n,m,q,a[N],b[N],c[N],t[N*4],t1[N*4],nxt[N],opt,x,y,ans;
set<int> se[N];
int xw(int k,int l,int r,int z){
	if(z<t[k]) return 0;
	if(l==r) return a[z]-a[l];
	if(z<t[k*2+1]) return xw(k*2,l,mid,z);
	else return max(xw(k*2+1,mid+1,r,z),t1[k]);
}
int qry(int k,int l,int r,int L,int R,int &z){
	if(z<t[k]) return 0;
	if(L<=l&&r<=R) {int res=xw(k,l,r,z); z=min(z,t[k]-1); return res;} 
	int mx=0;
	if(L<=mid) mx=max(mx,qry(k*2,l,mid,L,R,z));
	if(mid<R) mx=max(mx,qry(k*2+1,mid+1,r,L,R,z));
	return mx;
}
void gx(int k,int l,int r,int wz,int z){
	if(l==r) {t[k]=z; return ;} 
	if(wz<=mid) gx(k*2,l,mid,wz,z);
	else gx(k*2+1,mid+1,r,wz,z);
	t[k]=min(t[k*2],t[k*2+1]),t1[k]=xw(k*2,l,mid,t[k*2+1]-1);
}
void gb(int x,int y){nxt[x]=y,gx(1,1,n,x,y);}
signed main(){
	ios::sync_with_stdio(false);
	cin>>n>>m>>q;
	rep(i,1,n) cin>>a[i],a[i]+=a[i-1];
	rep(i,1,m) se[i].insert(0),se[i].insert(n+1);
	rep(i,1,n) cin>>c[i],se[c[i]].insert(i);
	rep(i,1,n) gb(i,*se[c[i]].upper_bound(i));
	rep(i,1,q){
		cin>>opt>>x>>y;
		if(opt==1) ans=qry(1,1,n,x,y,y),cout<<max(ans,a[y]-a[x-1])<<endl;
		else{
			auto it=se[c[x]].find(x);
			gb(*prev(it),*next(it));
			se[c[x]].erase(x),c[x]=y;
			se[y].insert(x),it=se[y].find(x);
			gb(*prev(it),x),gb(x,*next(it));
		}
	}
	return 0;
}