#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; template using V=vector; template using VV=V>; //1-index template struct BIT{ int n; vector bit[2]; BIT(int n_){init(n_);} void init(int n_){ n=n_+1; for(int p=0;p<2;p++) bit[p].assign(n,0); } void add_sub(int p,int i,T x){ for(int idx=i;idx0;idx-=(idx & -idx)){ s+=bit[p][idx]; } return s; } T sum(int i){return sum_sub(0,i)+sum_sub(1,i)*i;} T sum(int i,int j){ //[i,j]の要素の総和 return sum(j)-sum(i-1); } }; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,m; cin>>n>>m; BIT bit1(m),bit2(m); V A(n+1),L(n+1),R(n+1); for(int i=1;i<=n;i++){ cin>>A[i]>>L[i]>>R[i]; bit1.add(i,i,A[i]); bit2.add(L[i],R[i],1); } V NOW(n+1); ll ans=0; for(int i=1;i<=n;i++){ NOW[i]=i; ans+=A[i]*(R[i]-L[i]+1); ans-=A[i]*bit2.sum(i,i); } int q; cin>>q; while(q--){ ll x,y,u,v; cin>>x>>y>>u>>v; ans-=A[x]*(R[x]-L[x]+1); ans+=bit1.sum(L[x],R[x]); bit2.add(L[x],R[x],-1); ans+=A[x]*bit2.sum(NOW[x],NOW[x]); bit1.add(NOW[x],NOW[x],-A[x]); NOW[x]=y,L[x]=u,R[x]=v; bit1.add(NOW[x],NOW[x],A[x]); ans+=A[x]*(R[x]-L[x]+1); ans-=A[x]*bit2.sum(NOW[x],NOW[x]); bit2.add(L[x],R[x],1); ans-=bit1.sum(L[x],R[x]); cout<