#include<bits/stdc++.h>
#define db double
#define int ll
#define ll long long
#define ull unsigned long long
#define pb emplace_back
#define MP make_pair
#define pii pair<int, int>
#define fi first
#define se second
#define ls k<<1
#define rs k<<1|1
#define CLK (double)clock()/(double)CLOCKS_PER_SEC
using namespace std;
mt19937 rnd(time(0));
inline int read(){
	register int x=0,f=1;
	register char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
inline void write(register int x){
	if(x<0){putchar('-');x=-x;}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}
const int N=2e5+5;
int n,m,q,pre[N],sum[N],a[N],c[N];
int ans[N<<2];
set<int>st[N];
struct Segment{
	int sum[N<<2];
	void upd(int k,int lt,int rt,int pos,int x){
		if(lt==rt)return sum[k]=x,void();
		int mid=lt+rt>>1;
		if(pos<=mid)upd(ls,lt,mid,pos,x);
		else upd(rs,mid+1,rt,pos,x);
		sum[k]=max(sum[ls],sum[rs]);
	}
	int qry(int k,int lt,int rt,int qx,int qy){
		if(qx>rt||qy<lt)return 0;
		if(qx<=lt&&rt<=qy)return sum[k];
		int mid=lt+rt>>1;
		return max(qry(ls,lt,mid,qx,qy),qry(rs,mid+1,rt,qx,qy));
	}
}A,B;
struct Tree{
	int S[N<<2],mx[N<<2];
	int qry(int k,int lt,int rt,int x){
		if(lt==rt)return mx[k]>=x?sum[lt]-sum[pre[lt]]:0;
		if(mx[k]<x)return 0;
		int mid=lt+rt>>1;
		if(mx[ls]<x)return max(B.qry(1,1,n,lt,mid)-sum[x],qry(rs,mid+1,rt,x));
		else return max(S[k],qry(ls,lt,mid,x));
	}
	void pushup(int k,int lt,int rt){
		int mid=lt+rt>>1;
		S[k]=max(S[ls],qry(rs,mid+1,rt,mx[ls]));
		mx[k]=max(mx[ls],mx[rs]);
	} 
	void build(int k,int lt,int rt){
		if(lt==rt){
			S[k]=sum[lt]-sum[pre[lt]];mx[k]=pre[lt];
			return ;
		}
		int mid=lt+rt>>1;
		build(ls,lt,mid);build(rs,mid+1,rt);
		pushup(k,lt,rt);
	}
	void modify(int k,int lt,int rt,int pos){
		if(lt==rt){
			S[k]=sum[lt]-sum[pre[lt]];mx[k]=pre[lt];
			return ;
		}
		int mid=lt+rt>>1;
		if(pos<=mid)modify(ls,lt,mid,pos);
		else modify(rs,mid+1,rt,pos);
		pushup(k,lt,rt);
	}
}T;
int find(int lt,int rt){
	int l=lt-1,r=rt+1;
	while(l+1<r){
		int mid=l+r>>1;
		if(A.qry(1,1,n,mid+1,rt)<mid)r=mid;
		else l=mid;
	}
	return r;
}
int query(int k,int lt,int rt,int x){
	if(lt==rt)return pre[lt]>=x?sum[lt]-sum[pre[lt]]:sum[lt]-sum[x-1];
	int mid=lt+rt>>1,res=0;
	if(A.qry(1,1,n,lt,mid)<x){
		res=max(res,B.qry(1,1,n,lt,mid)-sum[x-1]);
		res=max(res,query(rs,mid+1,rt,x));
		return res;
	}
	else {
		res=max(res,T.S[k]);
		res=max(res,query(ls,lt,mid+1,x));
		return res;
	}
}
void pushup(int k,int lt,int rt){
	int mid=lt+rt>>1;
	ans[k]=max(ans[ls],ans[rs]);
	int x=find(lt,mid);
	ans[k]=max(ans[k],query(rs,mid+1,rt,x));
}
void build(int k,int lt,int rt){
	if(lt==rt){
		ans[k]=a[lt];
		A.upd(1,1,n,lt,pre[lt]);B.upd(1,1,n,lt,sum[lt]);
		return ;
	}
	int mid=lt+rt>>1;
	build(ls,lt,mid);build(rs,mid+1,rt);
	pushup(k,lt,rt);
}
void modify(int k,int lt,int rt,int pos,int col){
	if(lt==rt){
		A.upd(1,1,n,lt,col);
		return ;
	}
	int mid=lt+rt>>1;
	if(pos<=mid)modify(ls,lt,mid,pos,col);
	else modify(rs,mid+1,rt,pos,col);
	pushup(k,lt,rt);
}
int ask(int k,int lt,int rt,int qx,int qy){
	if(qx>rt||qy<lt)return 0;
	if(qx<=lt&&rt<=qy)return ans[k];
	int mid=lt+rt>>1,res=0;
	res=max(ask(ls,lt,mid,qx,qy),ask(rs,mid+1,rt,qx,qy));
	if(qx>mid||qy<=mid)return res;
	int x=find(qx,mid);
	res=max(res,query(rs,mid+1,qy,x));
}
void MAIN(){
	n=read();m=read();q=read();
	for(int i=1;i<=n;i++)a[i]=read(),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++){
		c[i]=read();st[c[i]].insert(i);
		pre[i]=*--st[c[i]].lower_bound(i);
	}
//	cout<<"Start\n";
	T.build(1,1,n);
//	cout<<"Middle\n";
	build(1,1,n);
//	cout<<"Work\n";
	for(int i=1;i<=q;i++){
		int opt=read(),x=read(),y=read();
		if(opt==1){
			cout<<ask(1,1,n,x,y)<<"\n";
		}
		else {
			int p=*st[c[x]].upper_bound(x);
			int q=*st[y].upper_bound(x);
			st[c[x]].erase(x);c[x]=y;st[c[x]].insert(x);
			pre[x]=*--st[c[i]].lower_bound(i);
			T.modify(1,1,n,x);
			modify(1,1,n,x,pre[x]);
			if(p<=n){
				pre[p]=*--st[c[p]].lower_bound(p);
				T.modify(1,1,n,p);
				modify(1,1,n,p,pre[p]);
			}
			if(q<=n){
				pre[q]=*--st[c[q]].lower_bound(q);
				T.modify(1,1,n,q);
				modify(1,1,n,q,pre[q]);
			}
		}
	}
}
signed main(){
//	freopen("a.in","r",stdin);
//	freopen("a.out","w",stdout);
    int T=1;while(T--)MAIN();
//  printf("\nTIME:%lf\n",(double)clock()/CLOCKS_PER_SEC);
	return 0;
}