N,Q = map(int,input().split())
lamp = [0] * N

count = 0
for i in range(Q):
    Li,Ri = map(int,input().split())
    for j in range(Li,Ri+1):
        if lamp[j-1] == 0:
            lamp[j-1] = 1
            count += 1
        else:
            lamp[j-1] = 0
            count -= 1
    print(count)