#include <bits/stdc++.h>
using namespace std;

int main()
{
	int N, Q;
	cin >> N >> Q;

	vector<int> v( N );
	int ans = 0;
	for( int i = 0; i < Q; i++ ) {
		int L, R;
		cin >> L >> R;
		for( int j = L - 1; j < R; j++ ) {
			if( v[j] ) {
				v[j] = 0;
				ans--;
			}
			else {
				v[j] = 1;
				ans++;
			}
		}
		cout << ans << endl;
	}
}