#pragma GCC target("avx512f") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #include using namespace std; #define int long long signed main(){ int N; cin>>N; vector A(N),T(N); for(int i=0;i>A[i]>>T[i]; int Q; cin>>Q; for(int i=0;i>d>>l>>r; int ans = 0; for(int j=l-1;j