N,M=map(int, input().split())
D=[0]*(N+1)
for i in range(M):
  a,b=map(int, input().split())
  D[N-a]+=1
  D[N-b+1]-=1
d=0
for i in range(N):
  d+=D[i]
  print(d)