import sys
input=sys.stdin.readline
from collections import deque

n,m=map(int,input().split())
graph=[[] for _ in range(n)]
for _ in range(m):
    u,v=map(lambda x:int(x)-1,input().split())
    graph[u].append(v)
    graph[v].append(u)

que=deque([0])
dist=[-1]*n
dist[0]=0
time=[[0,0] for _ in range(n)]
while que:
    v=que.popleft()
    time[dist[v]][dist[v]%2]+=1
    for nv in graph[v]:
        if dist[nv]==-1:
            dist[nv]=dist[v]+1
            que.append(nv)

odd,even=0,1
for i in range(1,n+1):
    if i<n:odd+=time[i][1]
    if i<n:even+=time[i][0]
    
    print(odd if i%2 else even)