#include<bits/stdc++.h>
#define N 100001
#define ll long long
using namespace std;
ll n,m,a[N],f[N],num[N],op,l,r,x,p,v,k,ans;
int main(){
    freopen("seqsqrt.in","r",stdin);
    freopen("seqsqrt.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++){
        cin>>f[i];
        num[f[i]]++;
    }
    while(m--){
        cin>>op;
        if(op==1){
            cin>>l>>r>>x;
            for(int i=l;i<=r;i++) a[i]+=x;
        }else if(op==2){
            cin>>p>>v;
            num[f[p]]--;
            num[v]++;
            f[p]=v;
        }else if(op==3){
            cin>>l>>r>>k;
            for(int i=l;i<=r;i++)
            if(f[i]==k) ans+=a[i];
            cout<<ans*num[k]<<endl;
            ans=0;
        }
	}
    return 0;
}