#include #include using namespace std; using namespace atcoder; long long op (long long a, long long b) { return a + b; } long long e () { return 0; } long long mapping (long long a, long long b) { return a + b; } long long composition (long long a, long long b) { return a + b; } long long id () { return 0; } int main() { long long N, M; cin >> N >> M; vector A(N); vector L(N); vector R(N); for (long long i = 0; i < N; ++i) cin >> A[i] >> L[i] >> R[i]; for (long long i = 0; i < N; ++i) { L[i]--; R[i]--; } lazy_segtree seg(M); segtree seg2(M); for (long long i = 0; i < N; ++i) { seg.apply(L[i], R[i] + 1, 1); } long long ans = 0; for (long long i = 0; i < N; ++i) { ans += 1LL * (R[i] - L[i] + 1) * A[i]; ans -= 1LL * A[i] * seg.get(i); } for (long long i = 0; i < N; ++i) { seg2.set(i, A[i]); } vector H(N); for (long long i = 0; i < N; ++i) H[i] = i; long long Q; cin >> Q; for (;Q--;) { long long X, Y, U, V; cin >> X >> Y >> U >> V; X--; Y--; U--; V--; ans += 1LL * seg.prod(H[X], H[X] + 1) * A[X]; seg2.set(H[X], 0); ans -= 1LL * (R[X] - L[X] + 1) * A[X]; ans += seg2.prod(L[X], R[X] + 1); seg.apply(L[X], R[X] + 1, -1); L[X] = U; R[X] = V; H[X] = Y; seg.apply(L[X], R[X] + 1, 1); ans -= seg2.prod(L[X], R[X] + 1); ans += 1LL * (R[X] - L[X] + 1) * A[X]; seg2.set(H[X], A[X]); ans -= 1LL * seg.prod(H[X], H[X] + 1) * A[X]; cout << ans << endl; } }