n,q=map(int,input().split())
A=[0 for i in range(n+1)]
ans=0
for i in range(q):
    l,r=map(int,input().split())
    for j in range(l,r+1):
        if A[j]==0:
            ans+=1
        else:
            ans-=1
        A[j]=1-A[j]
    print(ans)