#include<iostream>
using namespace std;
int n,m;
struct pos{
	int to,net;
}r[400005];
int top=1,head[100005],vis[100005],w[100005],f[100005],vv[100005];
void add(int a,int b){
	r[top]=(pos){
		b,head[a]
	};
	head[a]=top;
	top++;
}
int dfs(int &cnt,int x){
	cnt++;
	for (int i=head[x];i!=0;i=r[i].net){
		if(vis[r[i].to]==0){
			vis[r[i].to]=1;
			dfs(cnt,r[i].to);
		}
	}
}
int main(){	
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);	
	cin >> n >> m;
	for (int i=1;i<=m;i++){
		int a,b;
		cin >> a >> b;
		add(a,b);
		add(b,a);
	}
	int ttop=1;
	for (int i=1;i<=n;i++){
		int cnt=0;
		if(vis[i]==0){
			vis[i]=1;
			dfs(cnt,i);
			if(vv[cnt]==0)w[ttop++]=cnt;
			vv[cnt]++;		
//			cout << vv[cnt] << " ";	
		}
	}
//	cout  << endl;
	f[0]=1;
	for (int i=1;i<=ttop;i++){
		for (int j=n;j>=w[i];j--){
			for (int k=1;k<=vv[w[i]];k++){
				if(f[j]==0)f[j]=1e9;
				if(f[j-w[i]*k]!=0){
					f[j]=min(f[j],f[j-w[i]*k]+k);
				}
			}
		}
	}
	for (int i=1;i<=n;i++){
		if(f[i]==1e9||f[i]==0)cout << -1 << "\n";
		else cout << f[i]-2 << "\n";
	}
}
/*
6 3
2 3
4 5
5 6
*/