#include <bits/stdc++.h>
#define LL long long
static char buf[1000000],*paa=buf,*pd=buf;
static char buf2[1000000],*pp=buf2;
#define getchar() paa==pd&&(pd=(paa=buf)+fread(buf,1,1000000,stdin),paa==pd)?EOF:*paa++
inline void pc(char ch){
    if(pp-buf2==1000000) fwrite(buf2,1,1000000,stdout),pp=buf2;
    *pp++=ch;
}
inline void pcc(){
    fwrite(buf2,1,pp-buf2,stdout);
    pp=buf2;
}
inline int read(void){
    register int x(0);register char c(getchar());
    while(c<'0'||c>'9')c=getchar();
    while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x;
}
void write(LL x){
    static int sta[20];
    int top=0;
    do{
        sta[top++]=x%10,x/=10;
    }while(x);
    while(top) pc(sta[--top]+48);
}
void we(LL x){
    write(x);
    pc('\n');
}
int N,M,Q,ti,c[200009],la[200009],pre[200009],aa[200009],bb[200009];
std::set<int> ss[200009];
LL a[200009];
#define ls (n<<1)
#define rs ((n<<1)|1)
#define md ((l+r)>>1)
struct n_t{
    int p,v;
};
std::vector<n_t> op[530000];
int ck,ma[530000],laz[530000];LL vv[530000],ans[200009];
struct o_t{
    int la,ma,n;
    LL vv;
} oo[20000009];
void uu(int n,int l,int r,int L,int R,int p,int v) {
    if(r<L||R<l) return;
    if(L<=l&&r<=R) {
     //   printf("%d %d %d %d\n",l,r,p,v);
        if(v) op[n].push_back((n_t){p,v});
        return;
    }
    uu(ls,l,md,L,R,p,v);
    uu(rs,md+1,r,L,R,p,v);
}
void up(int n,int l,int r,int L,int R,int v) {
    if(r<L||R<l) return;
    if(L<=l&&r<=R) {
        laz[n]=ma[n]=v;
        vv[n]=a[r]-a[v];
        return;
    }
    oo[++ck]=(o_t){laz[ls],ma[ls],ls,vv[ls]};
    oo[++ck]=(o_t){laz[rs],ma[rs],rs,vv[rs]};
    if(laz[n]) {
        laz[ls]=laz[n];
        laz[rs]=laz[n];
        ma[ls]=laz[n];
        ma[rs]=laz[n];
        vv[ls]=a[md]-a[laz[n]];
        vv[rs]=a[r]-a[laz[n]];
        laz[n]=0;
    }
    up(ls,l,md,L,R,v);
    up(rs,md+1,r,L,R,v);
    ma[n]=ma[rs];
    vv[n]=std::max(vv[ls],vv[rs]);
}
LL qr(int n,int l,int r,int L,int R) {
    if(r<L||R<l) return 0;
    if(L<=l&&r<=R) {
        return vv[n];
    }
    if(laz[n]) return a[std::min(r,R)]-a[laz[n]];
    return std::max(qr(ls,l,md,L,R),qr(rs,md+1,r,L,R));
}
int fd(int n,int l,int r,int v) {
    if(ma[n]<v) return r+1;
    if(l==r) return l;
    int x=fd(ls,l,md,v);
    if(x==md+1) x=fd(rs,md+1,r,v);
    return x;
}
void bd(int n,int l,int r) {
    vv[n]=a[r];
    if(l==r) return;
    bd(ls,l,md);
    bd(rs,md+1,r);
}
void sv(int n,int l,int r) {
    int tp=ck;
    oo[++ck]=(o_t){laz[1],ma[1],1,vv[1]};
    for(int i=0;i<op[n].size();i++) {
        int tq=fd(1,1,N,op[n][i].v);
        if(tq>op[n][i].p) {
            up(1,1,N,op[n][i].p,tq-1,op[n][i].v);
        }
    }
    if(l==r) {
        int lx=aa[l],rx=bb[l];
        if(lx) {
            int tq=fd(1,1,N,lx);
            if(tq>rx) ans[l]=a[rx]-a[lx-1];
            else ans[l]=std::max(a[tq-1]-a[lx-1],qr(1,1,N,tq,rx));
        } else ans[l]=-1;
    } else {
        sv(ls,l,md);
        sv(rs,md+1,r);
    }
    while(ck>tp) {
        ma[oo[ck].n]=oo[ck].ma;
        laz[oo[ck].n]=oo[ck].la;
        vv[oo[ck].n]=oo[ck].vv;
        ck--;
    }
}
#undef ls
#undef rs
#undef md
void upr(int x) {
    auto it=ss[c[x]].find(x);
    if(la[x]<ti) uu(1,1,Q,la[x],ti-1,x,pre[x]);
    la[x]=ti;
    if(it==ss[c[x]].begin()) {
        pre[x]=0;
    } else {
        it--;
        pre[x]=(*it);
    }
}
signed main(void) {
    N=read();M=read();Q=read();
    for(int i=1;i<=N;i++) {
        a[i]=read();
        a[i]+=a[i-1];
    }
    for(int i=1;i<=N;i++) {
        c[i]=read();
        pre[i]=la[c[i]];
        la[c[i]]=i;
        ss[c[i]].insert(i);
    }
    for(int i=1;i<=N;i++) la[i]=1;
    for(int i=1;i<=Q;i++) {
        ti++;
        int op=read();
        if(op==2) {
            int x=read(),w=read(),i1=0,i2=0;
            auto it=ss[c[x]].find(x);
            it++;
            if(it!=ss[c[x]].end()) {
                i1=(*it);
            }
            ss[c[x]].erase(x);
            c[x]=w;
            ss[w].insert(x);
            auto it2=ss[w].find(x);
            it2++;
            if(it2!=ss[w].end()) {
                i2=(*it2);
            }
            if(i1) upr(i1);
            if(i2) upr(i2);
            upr(x);
        } else {
            aa[i]=read();
            bb[i]=read();
        }
    }
    for(int i=1;i<=N;i++) {
        uu(1,1,Q,la[i],Q,i,pre[i]);
    }
    bd(1,1,N);
    sv(1,1,N);
    for(int i=1;i<=Q;i++) {
        if(ans[i]>=0) we(ans[i]);
    }
    pcc();
}