n, m = map(int, input().split())
imos = [0]*550000
for i in range(m):
    r, l = map(int, input().split())
    l -= 1
    imos[l] += 1
    imos[r] -= 1

for i in range(549999):
    imos[i+1] += imos[i]
for i in range(n-1, -1, -1):
    print(imos[i])