// Source: https://usaco.guide/general/io //who needs macros when you have usaco #include using namespace std; #define int long long #define fastnuces ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t = 1; void solve(){ int n; cin>>n; vector>a(n); vector>query; for(int i=0;i>x>>y; query.push_back({x,-1,y}); } int q; cin>>q; int id=0; for(int i=0;i>x>>y; query.push_back({x,i,y}); } sort(query.begin(),query.end()); int pref=0; mapfreq; vectorans(q); for(auto [x,id,y]:query){ if(id!=-1){ ans[id] = pref-freq[y]; } else{ freq[y]++; pref++; } } for(int i:ans)cout<=1;--i)dfs(i); //cin>>t; while(t--){ solve(); } }