#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n, m; cin >> n >> m; vector< pair > p(n); for(int i=0; i ans(n, 0); vector f(n, false); int mx = n-1; while(true){ if( mx < 0 ) break; bool q = true; if( f[mx] ){ mx--; continue; } for(int i=0; i mx ) break; } if( q ){ f[mx] = true; } mx--; } reverse(f.begin(), f.end()); bool fl = false; for(int i=0; i