N,M = map(int,input().split())
data = [None]*(N+1)
for i in range(M):
    a,b = map(int,input().split())
    for ii in range(a,b+1):
        if data[ii] == None:
            data[ii] = i
        else:
            data[ii] = -1



res = [0]*(M)
all_ = 0
for i in range(1,N+1):
    if data[i] is None:
        all_ += 1
    elif data[i] != -1:
        res[data[i]] += 1

for x in res:
    print(x+all_)