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