#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
inline void write(int x){
    if(x==0){putchar('0');return;}
	int len=0,k1=x,c[10005];
	if(k1<0)k1=-k1,putchar('-');
	while(k1)c[len++]=k1%10+'0',k1/=10;
	while(len--)putchar(c[len]);
}
const int N=1e6+5;
int pos[N],st[N],ed[N],sum[N],add[N],a[N];
void upd(int l,int r){
	int p=pos[l],q=pos[r];
	if(p==q){
		for(int i=l;i<=r;i++){
			a[i]^=1;
			if(a[i]==1)sum[p]++;
			if(a[i]==0)sum[p]--;
		}
	}
	else{
		for(int i=p+1;i<=q-1;i++)add[i]^=1;
		for(int i=l;i<=ed[p];i++){
			a[i]^=1;
			if(a[i]==1)sum[p]++;
			if(a[i]==0)sum[p]--;
		}
		for(int i=st[q];i<=r;i++){
			a[i]^=1;
			if(a[i]==1)sum[q]++;
			if(a[i]==0)sum[q]--;
		}
	}
}
void ask(int l,int r){
	int p=pos[l],q=pos[r];
	int ans=0;
	if(p==q){
		for(int i=l;i<=r;i++){
			if(add[p]==1)ans+=(a[i]^1);
			else ans+=a[i];
		}
	}
	else{
		for(int i=p+1;i<=q-1;i++){
			if(add[i]==1)ans+=(ed[i]-st[i]+1-sum[i]);
			else ans+=sum[i];
		}
		for(int i=l;i<=ed[p];i++){
			if(add[p]==1)ans+=(a[i]^1);
			else ans+=a[i];
		}
		ans+=add[p]*(ed[p]-l+1);
		for(int i=st[q];i<=r;i++){
			if(add[q]==1)ans+=(a[i]^1);
			else ans+=a[i];
		}
	}
	cout<<ans<<"\n";
} 
signed main(){
	int n=read(),m=read();
	int block=sqrt(n);
	int t=n/block;
	if(n%block)t++;
	for(int i=1;i<=t;i++){
		st[i]=(i-1)*block+1;
		ed[i]=i*block; 
	}	
	ed[t]=n;
	for(int i=1;i<=n;i++)pos[i]=(i-1)/block+1;
	for(int i=1;i<=t;i++)sum[i]=0; 
	for(int i=1;i<=m;i++){
		int op=read();
		if(op==0){
			int x=read(),y=read();
			upd(x,y);
		}
		if(op==1){
			int x=read(),y=read();
			ask(x,y);
		}
	}
	return 0;
}