#include #include using namespace std; int p[200010],q[200010]; int id[1000010],sz[1000010]; int main(){ int i,n,m; cin >> n >> m; for(i=0;i> p[i] >> q[i]; p[i]--; q[i]--; id[p[i]] = id[q[i]] = i; } vector st; st.push_back(n); for(i=0;i