#include using namespace std; #define int long long struct UnionFind{ vector r,p; UnionFind(){} UnionFind(int size){init(size);} void init(int size){ r.resize(size,0); p.resize(size,0); for(int i=0;iy) swap(x,y); r[x]+=r[y]; p[y]=x; } }; signed main(){ int n,m; cin>>n>>m; UnionFind uf(n); for(int i=0;i>a>>b; a--;b--; uf.unite(a,b); } for(int i=0;i