#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,k,a[500000],b[500000];
int g[5000][5000];//到达过位置  
int f[5000];//目前位置 上奶牛 
int main(){
	freopen("dance.in","r",stdin);
	freopen("dance.out","w",stdout);
cin>>n>>k;
for(int q=1;q<=k;q++) cin>>a[q]>>b[q];
for(int q=1;q<=n;q++) g[q][q]=1,f[q]=q;
int flag=1;
while(flag)
{
	flag=0;
	for(int q=1;q<=k;q++)
	{
		if(g[f[a[q]]][b[q]]==0||g[f[b[q]]][a[q]]==0) flag=1;
		g[f[a[q]]][b[q]]=1;
		g[f[b[q]]][a[q]]=1;
		swap(f[a[q]],f[b[q]]);
	}
}
for(int q=1;q<=n;q++)
{
	int ans=0;
	for(int w=1;w<=n;w++)
	{
		ans+=g[q][w];
	}
	cout<<ans<<endl;
}
return 0;
}