#include // clang-format off using namespace std; using ll=long long; using ull=unsigned long long; using pll=pair; const ll INF=4e18; void print0(){}; template void print0(H h,T... t){cout<void print(H h,T... t){print0(h);if(sizeof...(T)>0)print0(" ");print(t...);} void perr0(){}; template void perr0(H h,T... t){cerr<void perr(H h,T... t){perr0(h);if(sizeof...(T)>0)perr0(" ");perr(t...);} void ioinit() { cout<> N; vector AT(N); for (ll i = 0; i < N; i++) { cin >> AT[i].first >> AT[i].second; } ll Q; cin >> Q; using tll = tuple; using qll = tuple; vector queries; for (ll i = 0; i < Q; i++) { ll d, l, r; cin >> d >> l >> r; l--; r--; queries.push_back({d, l, r}); } vector evt; for (ll i = 0; i < N; i++) { ll t = AT[i].second; evt.push_back({t, 0, -1, i}); ll t2 = AT[i].first + AT[i].second - 1; evt.push_back({t2, 0, 1, i}); } for (ll i = 0; i < Q; i++) { ll d, l, r; tie(d, l, r) = queries[i]; evt.push_back({d, 1, i, i}); } const ll SQ = 500; vector i2b(N); for (ll i = 0; i < N; i++) { i2b[i] = (i / SQ); } ll BK = i2b[N - 1] + 1; vector> b2i(BK); vector bleft(BK, INF); vector bright(BK, -1); for (ll i = 0; i < N; i++) { ll b = i2b[i]; b2i[b].push_back(i); bleft[b] = min(bleft[b], i); bright[b] = max(bright[b], i); } vector sum(BK); vector diff(BK, 0); for (ll b = 0; b < BK; b++) { ll s = 0; for (auto i : b2i[b]) { s += AT[i].first; } sum[b] = s; } vector ans(Q); ll pre_tim = 0; sort(evt.begin(), evt.end()); for (auto e : evt) { ll tim, kind, _tmp, _tmp2; tie(tim, kind, _tmp, _tmp2) = e; ll tim_diff = tim - pre_tim; if (kind == 1) { ll qid = _tmp; for (ll b = 0; b < BK; b++) { sum[b] += diff[b] * tim_diff; } ll d, l, r; tie(d, l, r) = queries[qid]; ll s = 0; { for (ll b = 0; b < BK; b++) { if (l <= bleft[b] && bright[b] <= r) { s += sum[b]; continue; } if (r < bleft[b]) continue; if (bright[b] < l) continue; for (auto i : b2i[b]) { if (l <= i && i <= r) { ll now = AT[i].first; if (tim >= AT[i].second) { now -= tim - AT[i].second + 1; if (now < 0) now = 0; } s += now; } } } } ans[qid] = s; } else { ll d = _tmp; ll i = _tmp2; for (ll b = 0; b < BK; b++) { sum[b] += diff[b] * tim_diff; } if (d < 0) sum[i2b[i]]--; diff[i2b[i]] += d; // debug3(tim, diff[0], sum[0]); } pre_tim = tim; } for (ll q = 0; q < Q; q++) { print(ans[q]); } return 0; }