// 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); for(int i=0;i>x>>y; a[i]={x,y}; } vector>query; int q; cin>>q; int id=0; for(int i=0;i>x>>y; query.push_back({x,y,id++}); } for(auto [x,y]:a)query.push_back({x,y,id++}); sort(query.begin(),query.end(),[&](array&a1, array&b){ if(a1[0]!=b[0])return a1[0]=q and b[2]>=q){ return a1[1]>b[1]; } if(a1[2]b[1]; } if(a1[2]>=q and b[2]=q)return false; return a1[2]freq; vectorans(q); for(auto [x,y,id]:query){ if(id=1;--i)dfs(i); //cin>>t; while(t--){ solve(); } }