#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5; 
int n,m,q,b[maxn],c[maxn],bk[maxn],sum[maxn<<1];
struct node
{
    int lans,nx;
}a[maxn<<2];
int query(int l,int r,int rt,int rmin)
{
    if(l==r)
        return sum[min(rmin,a[rt].nx)-1]-sum[l-1];
    int mid=l+r>>1,rc=rt<<1|1;
    // cout<<"###"<<l<<' '<<r<<' '<<rmin<<' '<<a[rc].nx<<endl;
    if(a[rc].nx>=rmin)
        return max(sum[rmin-1]-sum[mid],query(l,mid,rt<<1,rmin));
    else
        return max(a[rt].lans,query(mid+1,r,rt<<1|1,rmin));
}
void pushup(int l,int r,int rt)
{
    int mid=l+r>>1;
    a[rt].nx=min(a[rt<<1].nx,a[rt<<1|1].nx);
    a[rt].lans=query(l,mid,rt<<1,a[rt<<1|1].nx);
    // cout<<"QWQ"<<l<<' '<<r<<' '<<a[rt].lans<<' '<<a[rt].nx<<endl;
}
void update(int l,int r,int rt,int x,int y)
{
    // cout<<"***"<<l<<' '<<r<<' '<<rt<<' '<<x<<' '<<y<<endl;
    if(l==r)
        return a[rt].nx=y,void();
    int mid=l+r>>1;
    if(x<=mid)
        update(l,mid,rt<<1,x,y);
    else
        update(mid+1,r,rt<<1|1,x,y);
    pushup(l,r,rt);
}
int rmin;
int queryANS(int l,int r,int rt,int x,int y)
{
    if(x<=l&&r<=y)
    {
        int mid=l+r>>1,ans=query(l,r,rt,rmin);
        rmin=min(rmin,a[rt].nx);
        return ans;
    }
    int mid=l+r>>1,s=0;
    if(mid<y)
        s=max(s,queryANS(mid+1,r,rt<<1|1,x,y));
    if(x<=mid)
        s=max(s,queryANS(l,mid,rt<<1,x,y));
    return s;
}
set<int> col[maxn];
void change(int x,int y)
{
    auto it=col[y].lower_bound(x);
    update(1,n,1,x,*it);
    if(it!=col[y].begin())
        update(1,n,1,*(--it),x);
    it=col[c[x]].upper_bound(x);
    if(it!=col[c[x]].begin())
    {
        auto it2=it;
        --it;
        if(it!=col[c[x]].begin())
        {
            --it;
            update(1,n,1,*it,*it2);
        }
    }
    col[c[x]].erase(col[c[x]].lower_bound(x));
    col[y].insert(x);
    c[x]=y;
}
int main()
{
    // freopen("a.in","r",stdin);
    // freopen("a.out","w",stdout);
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>n>>m>>q;
    for(int i=1;i<=n;sum[i]=sum[i-1]+b[i],i++)
        cin>>b[i];
    for(int i=1;i<=m;i++)
        col[i].insert(n+1);
    for(int i=1;i<=n;col[c[i]].insert(i),i++)
        cin>>c[i]; 
    for(int i=1;i<=n;i++)
        update(1,n,1,i,*col[c[i]].upper_bound(i));
    // cout<<"QWQ"<<q<<endl;
    for(int i=1;i<=q;i++)
    {
        int op,x,y;
        cin>>op>>x>>y;
        if(op==1)
        {
            rmin=y+1;
            cout<<queryANS(1,n,1,x,y)<<endl;
        }
        else
            change(x,y);
    }
    return 0;
}