#include<bits/stdc++.h>
using namespace std;
inline int qread()
{
	int a=0,f=1;char ch=getchar();
	while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){a=(a*10)+(ch^48);ch=getchar();}
	return a*f;
}
int n,m,q,a[200010],col[200010],cz[200010][3],b[400010];
int cl,c[200010],st[450],ed[450],l,r,vis[200010];
int len[200010],cx,xk;
long long pre[200010],an[200010],ans,sum[450];
inline void F(int h)
{
	int pos=cz[h][1],co=cz[h][2];
	col[pos]=co;
	cx=max(pos-m,1);
	l=r=cx;
	vis[col[cx]]=1;
	ans=a[cx];
	for(int i=cx;i<=pos;++i)
	{
		while(r<=n&&!vis[col[r+1]])
		{
			++r;
			++vis[col[r]];
			ans+=a[r];
		}
		an[i]=ans;
		len[i]=r-l+1;
		--vis[col[l]];
		ans-=a[l];
		++l;
	}
	for(int i=c[cx];i<=c[pos];++i)
	{
		sum[i]=0;
		for(int j=st[i];j<=ed[i];++j)sum[i]=max(sum[i],an[j]);
	} 
	while(l<=r)
	{
		--vis[col[l]];
		++l;
	}
	return ;
}
inline int find(int ll,int rr)
{
	int mid,R=rr;
	while(ll<rr)
	{
		mid=(ll+rr)>>1;
		if(mid+len[mid]-1<R)ll=mid+1;
		else rr=mid;
	}
	return ll-1;
}
inline void Qr(int ll,int rr)
{
	if(ll>rr)return ;
	ans=0;
	if(c[ll]==c[rr])for(int i=ll;i<=rr;++i)ans=max(ans,an[i]);
	else
	{
		for(int i=ll;i<=ed[c[ll]];++i)ans=max(an[i],ans);
		for(int i=c[ll]+1;i<c[rr];++i)ans=max(ans,sum[i]);
		for(int i=ed[c[rr]];i<=rr;++i)ans=max(an[i],ans);
	}
	return ;
}
inline void Q(int h)
{
	l=cz[h][1],r=cz[h][2];
	int mid=find(l,r);
	ans=0;
//	Qr(l,mid);
//	ans=max(ans,pre[r]-pre[mid]);
for(int i=l;i<=ed[c[l]];++i)
{
	if(i+len[i]-1<=r)ans=max(ans,an[i]);
	else ans=max(ans,pre[r]-pre[i-1]);
}l=ed[c[l]]+1;
for(int i=l;i<st[c[r]];++i)
{
	if(ed[c[i]]+len[ed[c[i]]]-1<=r)ans=max(ans,sum[i]),i=ed[c[i]];
	else if(i+len[i]-1<=r)ans=max(ans,an[i]);
	else ans=max(ans,pre[r]-pre[i-1]);
}
for(int i=st[c[r]];i<=r;++i)
{
	if(i+len[i]-1<=r)ans=max(ans,an[i]);
	else ans=max(ans,pre[r]-pre[i-1]);
}
	printf("%lld\n",ans);
	return ;
}
int main()
{
//	freopen("a.in","r",stdin);
//	freopen("a.out","w",stdout);
	n=qread();
	cl=sqrt(n)+1;
	m=qread();
	q=qread();
	for(int i=1;i<=n;++i)a[i]=qread(),c[i]=(i-1)/cl+1,ed[c[i]]=i,pre[i]=pre[i-1]+a[i];
	for(int i=1;i<=n;++i)b[i]=col[i]=qread();
	m=n;
	for(int i=1;i<=q;++i)
	{
		cz[i][0]=qread();
		cz[i][1]=qread();
		cz[i][2]=qread();
		if(cz[i][0]==2) b[++m]=cz[i][2];
	}
	sort(b+1,b+1+m);
	m=unique(b+1,b+1+m)-b-1;
	for(int i=n;i;--i)col[i]=lower_bound(b+1,b+1+m,col[i])-b,st[c[i]]=i;
	for(int i=1;i<=q;++i)if(cz[i][0]==2)cz[i][2]=lower_bound(b+1,b+1+m,cz[i][2])-b;
	l=r=1;
	++vis[col[1]];
	ans=a[1];
	for(int i=1;i<=n;++i)
	{
		while(r<n&&!vis[col[r+1]])
		{
			++r;
			++vis[col[r]];
			ans+=a[r];
		}
		an[i]=ans;
		len[i]=r-l+1;
		sum[c[i]]=max(sum[c[i]],an[i]);
		--vis[col[l]];
		ans-=a[l];
		++l;
	}
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=q;++i)
	{
		if(cz[i][0]==1)Q(i);
		else F(i);
	}
	return 0;
}