import sys,random

input = lambda :sys.stdin.readline().rstrip()
mi = lambda :map(int,input().split())
li = lambda :list(mi())

N,Q = mi()
lamp = [0 for i in range(N)]
S = 0
for _ in range(Q):
    L,R = mi()
    for i in range(L-1,R):
        if lamp[i]:
            lamp[i] = 1 -  lamp[i]
            S -= 1
        else:
            lamp[i] = 1 -  lamp[i]
            S += 1
    print(S)