#ifndef MY_HEADER #define MY_HEADER #include #include using namespace std; using namespace atcoder; using lint = long long; using ulint = unsigned long long; using llint = __int128_t; struct edge; using graph = vector>; #define endl '\n' constexpr int INF = 1<<30; constexpr lint INF64 = 1LL<<61; constexpr lint mod107 = 1e9+7; using mint107 = modint1000000007; constexpr long mod = 998244353; using mint = modint998244353; lint ceilDiv(lint x, lint y){if(x >= 0){return (x+y-1)/y;}else{return x/y;}} lint floorDiv(lint x, lint y){if(x >= 0){return x/y;}else{return (x-y+1)/y;}} lint Sqrt(lint x) {assert(x >= 0); lint ans = sqrt(x); while(ans*ans > x)ans--; while((ans+1)*(ans+1)<=x)ans++; return ans;} lint gcd(lint a,lint b){if(a 0){int a = n%10;char b = '0' + a;string c = "";c += b;n /= 10;ans = c + ans;}}return ans;} string toString(lint n, lint k){string ans = toString(n);string tmp = "";while(ans.length() + tmp.length() < k){tmp += "0";}return tmp + ans;} vectorprime;void makePrime(lint n){prime.push_back(2);for(lint i=3;i<=n;i+=2){bool chk = true;for(lint j=0;j= 0; i--) #define vec vector #define pb push_back #define eb emplace_back #define se second #define fi first #define al(x) x.begin(),x.end() #define ral(x) x.rbegin(),x.rend() struct edge{ edge(lint v, lint c = 1) {to = v, cost = c;} lint to; lint cost; }; #endif int main(){ int N, M; cin >> N >> M; vecA(N), L(N), R(N), p(N); rep(i, N) { cin >> A[i] >> L[i] >> R[i]; L[i]--;R[i]--; p[i] = i; } fenwick_treekukan(M+2), val(M+2); rep(i, N) { kukan.add(L[i], 1); kukan.add(R[i]+1, -1); val.add(i, A[i]); } lint ans = 0; rep(i, N) { ans += (R[i] - L[i] + 1) * A[i]; ans -= val.sum(L[i], R[i]+1); } cerr << ans << endl; int Q;cin >> Q; rep(itr, Q) { lint x,y,u,v; cin >> x >> y >> u >> v;x--; u--;v--;y--; int i = x; // 自分が思う分 val.add(p[i], -A[i]); ans -= (R[i]-L[i]+1) * A[i]; ans += val.sum(L[i], R[i]+1); ans += (v-u+1)*A[i]; ans -= val.sum(u, v+1); val.add(y, A[i]); // 他の人が思う分 ans += kukan.sum(0, p[i]+1) * A[i]; kukan.add(L[i], -1); kukan.add(R[i]+1, 1); kukan.add(u, 1); kukan.add(v+1, -1); ans -= kukan.sum(0, y+1) * A[i]; p[i] = y; L[i] = u; R[i] = v; cout << ans << endl; } }