#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N = 5e5 + 4;

int n,q,flag1 = 0,flag2 = 0,flag3 = 0;
int a[N],b[N],c[N];

signed main()
{
    freopen("cantrefuse.in","r",stdin);
    freopen("cantrefuse.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>q;
    for(int i = 1;i <= n;i++) { cin>>a[i];if(a[i]) flag1 = 1;}
    for(int i = 1;i <= n;i++) { cin>>b[i];if(b[i]) flag2 = 1;}
    for(int i = 1;i < n;i++) {cin>>c[i];if(c[i]) flag3 = 1; }
    
    if(!flag1 || !flag2){
        for(int i = 1;i <= q;i++){
            int p,x,y,z;cin>>p>>x>>y>>z;
            cout<<0<<'\n';
        } 
        return 0;
    }
    if(!flag3){
        int sum = 0;
        for(int i = 1;i <= n;i++) sum += min(b[i],a[i]);
        while(q--){
            int p,x,y,z;cin>>p>>x>>y>>z;
            sum -= min(b[p],a[p]);a[p] = x;b[p] = y;
            sum += min(b[p],a[p]);
            cout<<sum<<'\n';
        }
        return 0;
    }
    
    
    while(q--){
        int p,x,y,z;cin>>p>>x>>y>>z;
        a[p] = x;b[p] = y;c[p] = z;
        int sum = 0,ans = 0;
        for(int i = 1;i <= n;i++){
            ans += min(b[i],sum + a[i]);
            sum = min(max((int)0,a[i] + sum - b[i]),c[i]);
        }
        cout<<ans<<'\n';
    }
    
    
    return 0;
}