#include <bits/stdc++.h>
using namespace std;
#define N 200001
#define ll long long
ll n,m,num,t;
ll l[N],r[N],sum[N],vis[N],pos[N],xo[N];
void build(){
	t=num=sqrt(n);
	if(n%num) num++;
	for(ll i=1;i<=num;i++){
		l[i]=(i-1)*t+1;
		r[i]=t*i;
	}
	r[num]=n;
	for(ll i=1;i<=num;i++){
		for(ll j=l[i];j<=r[i];j++){
			pos[j]=i;
		}
	}
}
void update(ll a,ll b){
	if(pos[a]==pos[b]){
		for(ll i=a;i<=b;i++){
			if(vis[i]^xo[pos[a]]) sum[pos[a]]--;
			else sum[pos[a]]++;
			vis[i]^=1;
		}
	}
	else{
		for(ll i=pos[a]+1;i<=pos[b]-1;i++){
			sum[pos[i]]=n-sum[pos[i]];
			xo[pos[i]]^=1;
		}
		for(ll i=a;i<=r[pos[a]];i++){
			if(vis[i]^xo[pos[a]]) sum[pos[a]]--;
			else sum[pos[a]]++;
			vis[i]^=1;
		}
		for(ll i=l[pos[b]];i<=b;i++){
			if(vis[i]^xo[pos[b]]) sum[pos[b]]--;
			else sum[pos[b]]++;
			vis[i]^=1;
		}
	}
}
ll query(ll a,ll b){
	ll ans=0;
	if(pos[a]==pos[b]){
		for(ll i=a;i<=b;i++){
			ans+=vis[i]^xo[pos[a]];
		}
	}
	else{
		for(ll i=pos[a]+1;i<=pos[b]-1;i++){
			ans+=sum[pos[i]];
		}
		for(ll i=a;i<=r[pos[a]];i++){
			ans+=vis[i]^xo[pos[a]];
		}
		for(ll i=l[pos[b]];i<=b;i++){
			ans+=vis[i]^xo[pos[b]];
		}
	}
	return ans;
}
int main(){
	cin>>n>>m;
	build();
	for(ll i=1,c,a,b;i<=m;i++){
		cin>>c>>a>>b;
		if(c==0) update(a,b);
		else cout<<query(a,b)<<endl;
	}
//	cout<<num<<endl;
//	for(int i=1;i<=n;i++){
//		cout<<vis[i]<<" ";
//	}
	return 0;
}