n,m=gets.split(" ").map{|e| e.to_i}
ds=[0]*(n+1)
ans=0
m.times{
	l,r=gets.split(" ").map{|e| e.to_i}
	l.upto(r){|i|
		if ds[i]==0 then
			ans+=1
			ds[i]=1
		else
			ans-=1
			ds[i]=0
		end
	}
	puts ans
}