n,q=map(int,input().split())
switch=[0]*n
now=0
for _ in range(q):
    l,r=map(int,input().split())
    for i in range(l-1,r):
        switch[i]+=1
        if switch[i]%2==1:
            now+=1
        else:
            now-=1
    print(now)