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