import sys

input = sys.stdin.buffer.readline

N, Q = map(int, input().split())
table = [0] * N
ans = 0
for _ in range(Q):
    l, r = map(int, input().split())
    for i in range(l - 1, r):
        ans += (1 - table[i]) - table[i]
        table[i] = 1 - table[i]
    print(ans)