n, q = map(int, input().split())

li = [0] * n
ans = 0

for i in range(q):
	l, r = map(int, input().split())
	for j in range(l-1, r):
		li[j] += 1
		if li[j] % 2 == 0:
			ans -= 1
		else:
			ans += 1
	print(ans)