N,M=map(int,input().split())
rl=[tuple(map(int,input().split())) for _ in range(M)]
cul=[0]*(N+2)
for t in rl:
    right,left=t
    cul[left]+=1
    cul[right+1]-=1
for i in range(1,N+2):
    cul[i]+=cul[i-1]
for idx in reversed(range(1,N+1)):
    print(cul[idx])