#include using namespace std; #define PB push_back #define ZERO (1e-10) #define INF (1<<29) #define CL(A,I) (memset(A,I,sizeof(A))) #define DEB printf("DEB!"\n); #define D(X) cout << " "<<#X<<": "<B&&A-ZERO pll; typedef vector vi; typedef pair ii; typedef vector vii; #define IN(n) int n; scanf("%d", &(n)); #define FOR(i, m, n) for (int i(m); i>n; if(!cin) return false; REP(i,n) cin>>times[i]>>vals[i]; int qq; cin>>qq; REP(i,qq) { string f,agg; int lim; cin>>f>>agg>>lim; int ff = 0; if(f=="gt") ff=0; else ff=1; int af = 0; if(agg=="avg") af=0; else if(agg=="min") af=1; else af=2; queue q; multiset leset; ll lesum = 0; int cnt = 0; REP(j,n) { for(;q.size();){ int node = q.front(); if(times[node]+limvals[j]*q.size()) cnt++; } else { int val; if(af==1) val = leset.begin()->first; else val = leset.rbegin()->first; if(ff==0 && valvals[j]) cnt++; } } q.push(j); lesum += vals[j]; leset.insert({vals[j],times[j]}); } cout<