import itertools
N,M = map(int, input().split())
LR = [list(map(int, input().split())) for _ in range(M)]
IMOS = [0]*N
for l,r in LR:
    IMOS[-l]+=1
    if -r+1<0:
        IMOS[-r+1]-=1
ANS = list(itertools.accumulate(IMOS))
for ans in ANS:
    print(ans)