N,M = map(int,input().split())
d = []
for _ in range(M):
    l,r = map(int,input().split())
    l,r = N-l,N-r+1
    d.append((l,0))
    d.append((r,1))

d.sort(reverse=True)
ans = 0
for i in range(N):
    while d[-1][0]==i:
        if d[-1][1] == 0:
            ans += 1
        else:
            ans -= 1
        d.pop()
    print(ans)