#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int n, m; cin >> n >> m; vector a(m); vector b(m); for(int i=0; i> a[i] >> b[i]; } vector 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