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

A = [0] * (N + 2)

for i in range(M):
    L, R = map(int, input().split())
    L = N - L
    R = N - R
    A[L] += 1
    A[R + 1] -= 1
for i in range(N):
    if i > 0:
        A[i] = A[i] + A[i - 1]
    print(A[i])