#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; #include int main() { cin.tie(nullptr)->sync_with_stdio(false); int n, m; cin >> n >> m; atcoder::fenwick_tree cnt(m + 1); atcoder::fenwick_tree sum(m + 1); vector> a(n); vector rate(n); ll ans = 0; rep(i, n) { int x, y, z; cin >> x >> y >> z; --y; a[i] = { i, y, z }; rate[i] = x; sum.add(i, x), cnt.add(y, 1), cnt.add(z, -1); ans += (ll) (z - y) * x; } rep(i, m) ans -= (ll) cnt.sum(0, i + 1) * sum.sum(i, i + 1); cerr << ans << '\n'; int q; cin >> q; while (q--) { int x, y, l, r; cin >> x >> y >> l >> r; --x, --y, --l; auto [prvi, prvl, prvr] = a[x]; a[x] = { y, l, r }; ans -= (prvr - prvl) * rate[x]; ans += sum.sum(prvl, prvr); ans += (cnt.sum(0, prvi + 1) + !(prvl <= prvi && prvi < prvr)) * rate[x]; sum.add(prvi, -rate[x]), cnt.add(prvl, -1), cnt.add(prvr, 1); sum.add(y, rate[x]), cnt.add(l, 1), cnt.add(r, -1); ans += (r - l) * rate[x]; ans -= sum.sum(l, r); ans -= (cnt.sum(0, y + 1) + !(l <= y && y < r)) * rate[x]; cout << ans << '\n'; } return 0; }