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