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