#include using namespace std; #define INF 1000000000000000000 using ll=long long; using Graph=vector>; int main(){ int N; cin>>N; vector> A(N); for(int i=0;i>A[i].first; } vector> B(N); for(int i=0;i=0;i--){ if(A[i].second==k){ k--; } } cout<