n, q = map(int, input().split())
lamp = [False] * (n + 2)  # 1-based indexing
count = 0

for _ in range(q):
    l, r = map(int, input().split())
    for j in range(l, r + 1):
        if lamp[j]:
            count -= 1
        else:
            count += 1
        lamp[j] = not lamp[j]
    print(count)