#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define ull unsigned ll
#define i128 __int128
#define db double
#define ld long db

#define M 5700005
#define N 300005
#define mod 1000000009
#define mod2 1222827239
#define base 51787
#define base2 38833
#define inf 1e9+7
#define dinf 1e15
#define linf 7e18

int n,q;
char c[N];
bool s[N];

int rt[N],tot;

struct segment_tree{
	bool sum[M];
	int ls[M],rs[M];
	
	void push_up(int p){
		sum[p]=sum[ls[p]]&sum[rs[p]];
	}
	
	int build(int l,int r){
		int p=++tot;
		if(l==r){
			sum[p]=s[l];
			return p;
		}
		int mid=(l+r)>>1;
		ls[p]=build(l,mid);
		rs[p]=build(mid+1,r);
		push_up(p);
		return p;
	}
	
	int clone(int p){
		int x=++tot;
		sum[x]=sum[p];
		ls[x]=ls[p];
		rs[x]=rs[p];
		return x;
	}
	
	int update(int p,int i,int L,int R){
		p=clone(p);
		if(L==R){
			sum[p]^=1;
			return p;
		}
		int mid=(L+R)>>1;
		if(i<=mid) ls[p]=update(ls[p],i,L,mid);
		else rs[p]=update(rs[p],i,mid+1,R);
		push_up(p);
		return p;
	}
	
	int query(int p,int l,int r,int L,int R){
		if(l<=L&&R<=r) return sum[p];
		int mid=(L+R)>>1;
		if(r<=mid) return query(ls[p],l,r,L,mid);
		if(l>mid) return query(rs[p],l,r,mid+1,R);
		return query(ls[p],l,r,L,mid)&query(rs[p],l,r,mid+1,R);
	}
}t;

int main(){
	scanf("%d %d %s",&n,&q,c+1);
	for(int i=1;i<=n;++i) s[i]=(c[i]=='1');
	rt[0]=t.build(1,n);
	char op[10];
	for(int p=1;p<=q;++p){
		scanf("%s",op);
		if(op[0]=='t'){
			int i;
			scanf("%d",&i);
			rt[p]=t.update(rt[p-1],i,1,n);
		} else {
			int l,r;
			scanf("%d %d",&l,&r);
			int res=0;
			for(int i=0;i<p;++i) res+=t.query(rt[i],l,r,1,n);
			printf("%d\n",res);
			rt[p]=rt[p-1];
		}
	}
	return 0;
}