f=lambda:[*map(int,input().split())]
N,Q=f()
p=[0]*N
sm=0
for i in range(Q):
	L,R=f()
	sm-=sum(p[L-1:R])
	for j in range(L-1,R):
		p[j]^=1
	sm+=sum(p[L-1:R])
	print(sm)