n,q=map(int,input().split())
ns=[0]*n
cnt=0

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