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