TR2

#include<bits/stdc++.h>
//void MERG(int x,int y)
//int FIND_root(int i)
const int M=2e5;
using namespace std;
int par[M],ans[M];
int find(int u)
{
if(par[u]==u) return u;
return find(par[u]);
}
void _union(int u,int v)
{
int x=find(u);
int y=find(v);
if(x==y) return;
par[x]=y;
}
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0);
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++) par[i]=i;
for(int i=0;i<m;i++)
{
int u,v;
cin>>u>>v;
_union(u,v);
}
for(int i=1;i<=n;i++)
ans[find(i)]++;
for(int i=1;i<=n;i++)
cout<<ans[find(i)]-1<<" ";
return 0;
}