N, M = map(int,input().split())

ans = [0] * (N + 1)
for _ in range(M):
    L, R = map(int,input().split())
    L = -L + N
    R = -R + N + 1
    ans[L] += 1
    ans[R] -= 1

for i in range(1, N + 1):
    ans[i] += ans[i - 1]

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