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
X = 0
for i in range(N):
  X += D[i]
  print(X)