#include <bits/stdc++.h>
using namespace std;
struct TRee
{
	int l,r;
	long long sum,lz;
}t[8000005];
int n,q,a[2000005];
void PRint()
{
	cout<<"---------------"<<'\n';
	for (long long i=1;i<=4*n;i++)
	{
		cout<<i<<' '<<t[i].l<<' '<<t[i].r<<' '<<t[i].lz<<' '<<t[i].sum<<'\n';
	}
}
void buildSGM(int p,int l,int r)
{
	t[p].l=l; t[p].r=r;
	if (l==r)
	{
		t[p].sum=a[l];
		return ;
	}
	int mid =(l+r)/2;
	buildSGM(p*2,l,mid);
	buildSGM(p*2+1,mid+1,r);
	t[p].sum=t[p*2].sum+t[p*2+1].sum;
}
void push_down(int p)
{
	if (t[p].lz)
	{
		t[p*2].sum=t[p*2].r-t[p*2].l+1-t[p*2].sum;
		t[p*2+1].sum=t[p*2].r-t[p*2].l+1-t[p*2+1].sum;
		t[p*2].lz^=t[p].lz;
		t[p*2+1].lz^=t[p].lz;
		t[p].lz=0;
	}
}
void push_up(int p)
{
	t[p].sum=t[p*2].sum+t[p*2+1].sum;
}
void changequ(int p,int l,int r,int x)
{
	if (l<=t[p].l&&r>=t[p].r)
	{
		t[p].lz^=1;
		t[p].sum=t[p].r-t[p].l+1-t[p].sum;
		return;
	}
	push_down(p);
	int mid=(t[p].l+t[p].r)/2;
	if (l<=mid) changequ(p*2,l,r,x);
	if (r>mid) changequ(p*2+1,l,r,x);
	push_up(p);
}
long long ask(int p,int l,int r)
{
	if (l<=t[p].l&&r>=t[p].r)
	{
		return t[p].sum;
	}
	push_down(p);
	int mid=(t[p].l+t[p].r)/2;
	long long val=0;
	if (l<=mid) val=val+ask(p*2,l,r);
	if (r>mid) val=val+ask(p*2+1,l,r);
	return val;
}
int main()
{
	cin>>n>>q;
	for (int i=1;i<=n;i++) 
	{
		char c;
		cin>>c;
		a[i]=c-'0';
	}
	buildSGM(1,1,n);
	for (int i=1;i<=q;i++) 
	{
		int a,x,y,z;
		cin>>a>>x>>y;
		if (a==0) 
		{
			changequ(1,x,y,1);		    
		}
		else
		{
			cout<<ask(1,x,y)<<'\n';
		}
		PRint();
	}
	return 0;
}