n, m = map(int, input().split())

dp = [0 for _ in range(n + 1)]
for _ in range(m):
  l, r = map(int, input().split())
  r -= 1
  dp[r] += 1
  dp[l] -= 1

for i in range(n):
  dp[i + 1] += dp[i]

print(*dp[-2::-1], sep="\n")