#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];
char cmp[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[ls]%=2;
		tag[rs]+=tag[p];
		tag[rs]%=2;
		tree[ls]=mid-pl+1-tree[ls];
		tree[rs]=pr-mid-tree[rs];
		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]=(tag[p]+1)%2;
		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()
{
	scanf("%lld%lld",&n,&m);
	for(long long i=1;i<=n;i++)
	{
		scanf("%c",&cmp[i]);
	}
	for(long long i=1;i<=n;i++)
	{
		a[i]=cmp[i]-'0';
	}
	build(1,n,1);
	while(m--)
	{
		long long temp,x,y,k;
		cin>>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;	
}