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