N,M=map(int,input().split())
Z=[0]*(10**5*5+1)
for _ in range(M):
    L,R=map(int,input().split())
    Z[-1-L]+=1
    Z[-R]-=1
now=0
for i in range(N+1,1,-1):
    now+=Z[-i]
    print(now)