N,Q = map(int,input().split())
X = [0]*N
S = 0
for _ in range(Q):
    
    l,r = map(int,input().split())
    l -= 1
    r -= 1
    bS = sum(X[l:r+1])
    for i in range(l,r+1):
        X[i] = 1 - X[i]
    aS = sum(X[l:r+1])
    S += aS - bS
    print(S)