#include<bits/stdc++.h>
using namespace std;
#define ls 2*p
#define rs 2*p+1
long long a[10000000],tag[10000000],n,m,tree[10000000];
void update(long long p)
{
	tree[p]=tree[ls]+tree[rs];
}
void build(long long pl,long long pr,long long p)
{
	if(pl==pr)
	{
		tree[p]=a[pl];
		return ;
	}
	long long mid=(pl+pr)>>1;
	build(pl,mid,p*2);
	build(mid+1,pr,p*2+1);
	update(p);
}
void tagdown(long long pl,long long pr,long long p)
{
	long long mid=(pl+pr)>>1;
	if(tag[p]>0)
	{
		tag[ls]+=tag[p];
		tag[rs]+=tag[p];
		tree[ls]+=(mid-pl+1)*tag[p];
		tree[rs]+=(pr-mid)*tag[p];
		tag[p]=0;
	}
}
void change(long long l,long long r,long long pl,long long pr,long long p)
{
	if(l<=pl&&pr<=r)
	{
		tag[p]^=1;
		tree[p]=(pr-pl+1)-tree[p];
		return ;
	}
	tagdown(pl,pr,p);
	long long mid=(pl+pr)>>1;
	if(l<=mid)
	{
		change(l,r,pl,mid,ls);
	}
	if(r>mid)
	{
		change(l,r,mid+1,pr,rs);
	}
	update(p);
}
long long ask(long long l,long long r,long long pl,long long pr,long long p)
{
	if(l<=pl&&pr<=r)
	{
		return tree[p];	
	}
	tagdown(pl,pr,p);
	long long mid=(pl+pr)/2;
	long long ans=0;
	if(l<=mid)
	{
		ans+=ask(l,r,pl,mid,ls);
	}
	if(r>mid)
	{
		ans+=ask(l,r,mid+1,pr,rs);
	}
	return ans;
}
int main()
{
	memset(tree,0,sizeof(tree));
	scanf("%lld%lld",&n,&m);
	build(1,n,1);
	while(m--)
	{
		long long temp,x,y,k;
		scanf("%lld",&temp);
		if(temp==0)
		{
			scanf("%lld%lld",&x,&y);
			change(x,y,1,n,1);
		}
		else
		{
			scanf("%lld%lld",&x,&y);
			printf("%lld\n",ask(x,y,1,n,1));
		}
	}
	return 0;	
}