N,M = map(int,input().split())
imos = [0]*(N+2)
for i in range(M):
    L,R = map(int,input().split())
    imos[R] += 1
    imos[L+1] -= 1
now = 0
ans = []
for i in range(N+1):
    now += imos[i]
    ans.append(now)
for k in range(len(ans)-1):
    print(ans[len(ans)-1-k])