N,M=map(int,input().split())
LR=[list(map(int,input().split())) for _ in range(M)]

ans = [0]*(N+1)
for l,r in LR:
    ans[N-l]+=1
    ans[N-r+1]-=1

s=0
for a in ans[:-1]:
    s+=a
    print(s)