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