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

for x in anss:
    print(x)