N, Q = map(int, input().split())
A = [list(map(int, input().split())) for _ in range(Q)]

state = [0]*(N)
ct = 0
ans = []
for l, r in A:
    for i in range(l-1, r):
        if state[i]:
            ct -= 1
            state[i] = 0
        else:
            ct += 1
            state[i] = 1
    ans.append(ct)

print(*ans, sep='\n')