#include<bits/stdc++.h>

using namespace std;
using E=long long;

vector<E> sum;

struct segment{

  vector<E> maxx,s;

  segment(int sz){
    maxx=s=vector<E>(sz*4+2);
  }

  E getnum(int u,int l,int r,int val){
    if(maxx[u]<=val) return sum[r]-sum[val];
    if(l==r) return s[u];
    int mid=(l+r)>>1;
    if(maxx[u<<1]>val) return max(s[u],getnum(u<<1,l,mid,val));
    return max(sum[mid]-sum[val],getnum(u<<1|1,mid+1,r,val));
  }

  void maintain(int u,int l,int r){
    int mid=(l+r)>>1;
    maxx[u]=max(maxx[u<<1],maxx[u<<1|1]);
    s[u]=getnum(u<<1|1,mid+1,r,maxx[u<<1]);
  }

  void modify(int u,int l,int r,int pos,int val){
    if(l==r){
      maxx[u]=val;
      s[u]=sum[l]-sum[val];
      return ;
    }
    int mid=(l+r)>>1;
    if(pos<=mid) modify(u<<1,l,mid,pos,val);
    else modify(u<<1|1,mid+1,r,pos,val);
    maintain(u,l,r);
  }

  E query(int u,int l,int r,int L,int R){
    if(L<=l&&r<=R){
      return getnum(u,l,r,L-1);
    }
    int mid=(l+r)>>1;
    E ret=0;
    if(L<=mid) ret=query(u<<1,l,mid,L,R);
    if(mid<R) ret=max(ret,query(u<<1|1,mid+1,r,L,R));
    return ret;
  }

};

int main(){

#ifdef zzafanti
  freopen("in.in","r",stdin);
#endif // zzafanti

  cin.tie(nullptr),cout.tie(nullptr)->sync_with_stdio(false);

  int n,m,Q;
  cin>>n>>m>>Q;
  sum=vector<E>(n+1);
  vector<multiset<int>> pos(m+1);

  for(int i=1; i<=n; i++) cin>>sum[i];
  for(int i=2; i<=n; i++) sum[i]+=sum[i-1];
  vector<int> c(n+1);
  segment S(n);
  for(int i=1; i<=n; i++){
    cin>>c[i];
    int T=0;
    if(pos[c[i]].size()) T=*prev(pos[c[i]].end());
    S.modify(1,1,n,i,T);
    pos[c[i]].insert(i);
  }

  while(Q--){
    int op;
    E l,r;
    cin>>op>>l>>r;
    if(op==1){
      cout<<S.query(1,1,n,l,r)<<'\n';
    }
    else{
      auto pnt=pos[c[l]].find(l);
      assert(pnt!=pos[c[l]].end());
      if(!pos[r].size()){
        S.modify(1,1,n,l,0);
      }
      else{
        auto pre=pos[r].lower_bound(l);
        if(pre==pos[r].begin()) S.modify(1,1,n,l,0);
        else pre=prev(pre),S.modify(1,1,n,l,*pre),pre++;
        if(pre!=pos[r].end()) S.modify(1,1,n,*pre,l);
      }
      pnt++;
      if(pnt!=pos[c[l]].end()){
        int T=0;
        if(prev(pnt)!=pos[c[l]].begin()) T=*prev(prev(pnt));
        S.modify(1,1,n,*pnt,T);
      }
      pos[c[l]].erase(l);
      pos[r].insert(l);
      c[l]=r;
    }
  }

  return 0;
}