"""

"""

import sys
from sys import stdin

N,Q = map(int,stdin.readline().split())

lis = [0] * (N+1)
ans = 0

ANS = []
for i in range(Q):
    L,R = map(int,stdin.readline().split())
    L -= 1

    for j in range(L,R):
        ans -= lis[j]
        lis[j] ^= 1
        ans += lis[j]

    ANS.append(str(ans))

print ("\n".join(ANS))