#include <bits/stdc++.h>

using namespace std;
vector<int> segtree, seglazy;

void segUnlazy(int p, int l, int r){
	if(seglazy[p] == 0) return;

	if(seglazy[p]%2) segtree[p] = (r-l+1)-segtree[p]; // XOR sem XOR

	if(l != r){
		seglazy[p*2] += seglazy[p],
		seglazy[p*2+1] += seglazy[p];
	}

	seglazy[p] = 0;
}

// segBuild não necessário, tudo começa em 0

void segUpdate(int p, int i, int j, int ul, int ur){
	segUnlazy(p, i, j);

	if(i > ur || j < ul) return;

	if(i >= ul && j <= ur){
		seglazy[p]++;
		segUnlazy(p, i, j);
		return;
	}

	int m = (i+j)/2;
	segUpdate(p*2, i, m, ul, ur);
	segUpdate(p*2+1, m+1, j, ul, ur);

	segtree[p] = segtree[p*2] + segtree[p*2+1];
}

int segQuery(int p, int i, int j, int l, int r){
	segUnlazy(p, i, j);

	if(i > r || j < l) return 0;

	if(i >= l && j <= r) return segtree[p];

	int m = (i+j)/2;

	return segQuery(p*2, i, m, l, r) + segQuery(p*2+1, m+1, j, l, r);
}

int main(){
	ios::sync_with_stdio(false);

	int n,m, t,s,e;
	cin >> n >> m;

	segtree.assign(4*n, 0);
	seglazy.assign(4*n, 0);
	while(m--){
		cin >> t >> s >> e;
		s--, e--;
		if(t == 0){
			segUpdate(1, 0, n-1, s, e);
		}else{
			cout << segQuery(1, 0, n-1, s, e) << '\n';
		}
	}
	return 0;
}