#include<bits/stdc++.h>
using namespace std;
long long n,q,a[500005],b[500005],c[500005],x,aa,bb,cc,ps,as,ma,mb,mc,sc;
int main(){
    freopen("cantrefuse.in","r",stdin);
    freopen("cantrefuse.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i],ma=max(ma,a[i]);
    for(int i=1;i<=n;i++) cin>>b[i],mb=max(mb,b[i]);
    for(int i=1;i<n;i++) cin>>c[i],mc=max(mc,c[i]);
    for(int i=1;i<=n;i++) sc+=min(a[i],b[i]);
    while(q--){
        cin>>x>>aa>>bb>>cc,ps=as=0;
        mc=max(mc,cc);
        if(!mc){
            sc-=min(a[x],b[x]);
            sc+=min(aa,bb);
            cout<<sc<<"\n";
            a[x]=aa,b[x]=bb,c[x]=cc;
            continue;
        }
        a[x]=aa,b[x]=bb,c[x]=cc;
        ma=max(ma,aa);
        mb=max(mb,bb);
        if(!ma){
            cout<<"0\n";
            continue;
        }
        if(!mb){
            cout<<"0\n";
            continue;
        }
        for(int i=1;i<=n;i++){
            long long sp=a[i]+ps;
            as+=min(sp,b[i]);
            ps=min(c[i],sp-min(sp,b[i]));
        }
        cout<<as<<"\n";
    } 
    return 0;
}