#include<iostream>
const int N=1e6+10;
using namespace std;
int n,m,d[N],b[N];
inline int read()
{
    int x=0; char ch=getchar();
    while (ch<'0' || ch>'9') ch=getchar();
    while (ch>='0' && ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-48; ch=getchar();
    }
    return x;
}
void push_down(int l,int r,int p)
{
	if(b[p]==0)
	{
		return;
	}
	b[p*2]^=1;
	b[p*2+1]^=1;
	int mid=(l+r)/2;;
	d[p*2]=(mid+1-l)-d[p*2];
	d[p*2+1]=(r-mid)-d[p*2+1];
	b[p]=0;
}
void update(int left,int right,int start,int end,int p)
{
	if(left<=start&&end<=right)
	{
		d[p]=(end-start+1)-d[p];
		b[p]^=1;
		return;
	}
	push_down(p,start,end);
	int mid=(start+end)/2;
	if(left<=mid)
	{
		update(left,right,start,mid,p*2);
	}
	if(right>mid)
	{
		update(left,right,mid+1,end,p*2+1);
	}
	d[p]=d[p*2]+d[p*2+1];
}
int getsum(int left,int right,int start,int end,int p)
{
	if(left<=start&&end<=right)
	{
		return d[p];
	}
	push_down(p,start,end);
	int mid=(start+end)/2;
	int a=0,b=0;
	if(left<=mid)
	{
		a=getsum(left,right,start,mid,p*2);
	}
	if(right>mid)
	{
		b=getsum(left,right,mid+1,end,p*2+1);
	}
	return a+b;
}
int main()
{
	n=read();
	m=read();
	while(m--)
	{
		int opt,x,y;
		opt=read();
		x=read();
		y=read();
		if(opt==0)
		{
			update(x,y,1,n,1);
		}
		else
		{
			cout<<getsum(x,y,1,n,1)<<endl;
		}
	}
	return 0;
}