n,m=map(int,input().split())
s=[0]*(n+1)
for i in range(m):
    a,b=map(int,input().split())
    s[n-a]+=1
    s[n-b+1]-=1
for i in range(n-1):s[i+1]+=s[i]
s.pop()
print(*s,sep="\n")