N,M = map(int,input().split())
data = set(range(1,N+1))
d = []
for i in range(M):
    a,b = map(int,input().split())
    d.append(set(range(a,b+1)))

for i in range(M):
    a = set()
    for ii in range(M):
        if ii != i:
            a = a | d[ii]
    print(len(data-a))