#include<iostream>
using namespace std;
int N,Q;
int A[5<<17];
main()
{
	cin>>N>>Q;
	int cnt=0;
	for(;Q--;)
	{
		int l,r;cin>>l>>r;
		for(int i=l;i<=r;i++)
		{
			if(A[i])cnt--,A[i]=0;
			else cnt++,A[i]=1;
		}
		cout<<cnt<<"\n";
	}
}