n,q = map(int,input().split())
a = 0
on = [0]*n
for _ in range(q):
	l,r = map(int,input().split())
	l -= 1
	r -= 1
	for i in range(l,r+1):
		if on[i]: a -= 1; on[i] = 0
		else: a += 1; on[i] = 1
	print(a)