N, Q = map(int, input().split())

ans = 0
Lst = [0] * N

for i in range(Q):
	L, R = map(int, input().split())
	for i in range(L-1, R):
		Lst[i] += 1
		if Lst[i] % 2 == 0:
			ans -= 1
		else:
			ans += 1
	print(ans)