#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5; 
int n,m,q,a[maxn],c[maxn],bk[maxn];
int main()
{
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        cin>>c[i];
    for(int i=1;i<=q;i++)
    {
        int op,x,y;
        cin>>op>>x>>y;
        int l,r;
        memset(bk,0,sizeof bk);
        if(op==2)
            c[x]=y;
        else
        {
            r=i;
            int s=a[x-1];
            bk[c[x-1]]=1;
            int ma=0;
            for(int j=x;j<=y;j++)
            {
                --bk[c[j-1]];
                s-=a[j-1];
                while(r<=y)
                {
                    if(bk[c[r]]==0)
                    {
                        ++bk[c[r]];
                        ++r,s+=a[r-1];
                    }
                    else
                        break;
                }
                ma=max(ma,s);
            }
            cout<<ma<<endl;
        }
    }
    return 0;
}