import sys
input = sys.stdin.readline

N, M = map(int, input().split())
imos = [0]*(N+10)

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

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

for i in range(N, 0, -1):
    print(imos[i])