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

for a,b in d:
    for x in range(a,b):
        data[x] -= 1
    res = 0
    for i in range(N):
        if data[i] == 0:
            res += 1
    print(res)
    for x in range(a,b):
        data[x] += 1