N, M = map(int,input().split())
imos = [0 for x in range(N+10)]
for x in range(M):
  l,r = map(int,input().split())
  imos[N-l] += 1
  imos[N-r+1] -= 1
for x in range(1, N+10):
  imos[x] += imos[x-1]

for x in range(N):
  print(imos[x])