n, q = map(int, input().split())
state = [False] * n
ans = 0

for _ in range(q):
    l, r = map(int, input().split())
    for i in range(l - 1, r):
        state[i] ^= True
        ans += state[i] * 2 - 1
    print(ans)