#include<bits/stdc++.h>
#pragma GCC optimize("O3")
#define ll long long
#define SNSNMO 500010
using namespace std;

int n,q;
ll a[SNSNMO],b[SNSNMO],c[SNSNMO],aa[SNSNMO];
ll p,x,y,z;

int main()
{
	freopen("cantrefuse.in","r",stdin);
	freopen("cantrefuse.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin>>n>>q;
    bool a1=1,b1=1;
    for(int i=1;i<=n;++i) 
    {
        cin>>a[i];
        if(a[i]!=0) a1=0;
    }
    for(int i=1;i<=n;++i) 
    {
        cin>>b[i];
        if(b[i]!=0) b1=0;
    }
    for(int i=1;i<n;++i) cin>>c[i];
    if(a1||b1) 
    {
        for(int i=1;i<=q;++i) cout<<0<<'\n';
        return 0;
    }
    while(q--)
    {
        cin>>p>>x>>y>>z;
        ll ans=0;
        if(p!=n) c[p]=z;
        a[p]=x,b[p]=y;
        for(int i=1;i<=n;++i)aa[i]=a[i];
        for(int i=1;i<n;++i)
        {
            ll k=min(aa[i],b[i]);
            ans+=k;
            aa[i]-=k;
            ll m=min(aa[i],c[i]);
            aa[i]-=m;
            aa[i+1]+=m;
        }
        cout<<ans+min(aa[n],b[n])<<'\n';
    }
    return 0;
}