#include using namespace std; long long getsum(int l,int r,const vector& BIT){ long long ret=0; for(;r>0;r-=r&-r)ret+=BIT[r]; for(--l;l>0;l-=l&-l)ret-=BIT[l]; return ret; } void add(int p,vector& BIT,int v){ for(;p>N; vectorval(N+1),cnt(N+1); vector>evt; for(int i=1;i<=N;i++){ int v; cin>>v; add(i,val,v); int t; cin>>t; evt.push_back({t,0,i,t-1,0}); evt.push_back({t+v-1,1,i,-(v+t-1),0}); } int Q; cin>>Q; vectorans(Q); for(int i=0;i>D>>L>>R; evt.push_back({D,2,L,R,i}); } sort(evt.begin(),evt.end()); for(int i=0;i