n,q=map(int,input().split())
ans=0
a=[0]*(n+1)
for _ in range(q):
    l,r=map(int,input().split())
    for i in range(l,r+1):
        ans-=a[i]
        a[i]^=1
        ans+=a[i]
    print(ans)