import std;
void main(){
	auto s=readln.chomp.split(" ").to!(int[]);
	auto N=s[0];
	auto Q=s[1];
	auto a=new int[N];
	auto c=0;
	for(auto q=0; q<Q; q++){
		s=readln.chomp.split(" ").to!(int[]);
		auto l=s[0]-1;
		auto r=s[1]-1;
		for(;l<=r; l++){
			a[l]^=1;
			if(a[l]) c+=1;
			else c-=1;
		}
		writeln(c);
	}
}