N,M = map(int,input().split())
d = []
for _ in range(M):
    l,r = map(int,input().split())
    l,r = N-l,N-r
    d.append((l,r))
data = [0]*(N+1)

for l,r in d:
    data[l]+=1
    data[r+1]-=1
ans = 0
for da in data[:-1]:
    ans += da
    print(ans)