N, Q = map(int, input().split())

now = 0
lamp = [0] * (N+1)
for _ in range(Q):
    l, r = map(lambda x: int(x)-1, input().split())
    for i in range(l, r+1):
        if lamp[i]:
            now -= 1
        else:
            now += 1
        lamp[i] = 1-lamp[i]
    print(now)