N,Q = map(int,input().split())

L = [0 for i in range(N+2)]
on = 0
for i in range(Q):
    l,r = map(int,input().split())
    for j in range(l,r+1):
        if L[j] == 1:
            on -= 1
            L[j] = 0
        else:
            on += 1
            L[j] = 1
    
    print(on)