N, M = map(int, input().split())
cnt = [0] * (N + 2)
for i in range(M):
    l, r = map(int, input().split())
    cnt[r] += 1
    cnt[l + 1] -= 1

for i in range(N + 1):
    cnt[i + 1] += cnt[i]
cnt.pop()
cnt.reverse()
cnt.pop()
print(*cnt, sep='\n')