#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,c[200009],la[200009],pre[200009];
std::set<int> ss[200009];
LL a[200009];
void up(int x) {
    auto it=ss[c[x]].find(x);
    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<=Q;i++) {
        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) up(i1);
            if(i2) up(i2);
            up(x);
        } else {
            int l=read(),r=read();
            int ma=l-1;LL ans=0;
            #pragma GCC unroll 4
            for(int i=l;i<=r&&i<=l+10000;i++) {
                if(ma<pre[i]) {
                    ans=std::max(ans,a[i-1]-a[ma]);
                    ma=pre[i];
                }
            }
            ans=std::max(ans,a[r]-a[ma]);
            we(ans);
        }
    }
    pcc();
}