import sys
if sys.platform =='ios':
	import clipboard
	a=clipboard.get()
	a = a.split('\n')
	text = '\n'.join(a)
	with open('input_file.txt','w') as f:
		f.write(text)
	sys.stdin = open('input_file.txt')
	
n,q = map(int,input().split())
R = [0]*(n+1)
ans = []
c = 0
for i in range(q):
	l,r = map(int,input().split())
	for i in range(l-1,r):
		if R[i] == 0:
			c += 1
			R[i] = 1
		elif R[i] == 1:
			c -= 1
			R[i] = 0
	ans.append(c)
print(*ans,sep = "\n")