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

ANS = [0 for _ in range(n + 2)]
for _ in range(m):
    l, r = map(int, input().split())
    ANS[r] += 1
    ANS[l + 1] -= 1
for i in range(n):
    ANS[i + 1] += ANS[i]
ANS.reverse()
print(*ANS[1:n + 1], sep='\n')