n,m=list(map(int,input().split()))
stair=[0]*(n+1)
for i in range(m):
    s=list(map(int,input().split()))
    stair[s[0]]=-1
stair[-1]=1
stair[-2]=1
for i in range(n-2,-1,-1):
    if stair[i]==-1:continue
    elif stair[i+1]==-1:stair[i]=stair[i+2]
    elif stair[i+2]==-1:stair[i]=stair[i+1]
    else:stair[i]=stair[i+1]+stair[i+2]
print(stair)