#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<set>
using namespace std;
typedef long long ll;
inline int read()
{int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); }while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); }return x*f;
}
const int N=6e5+7;
char s[N];
int n,Q,tot;
struct dat{//区间int l,r;dat (int a=0,int b=0) { l=a,r=b; }inline bool operator < (const dat &tmp) const {return l<tmp.l;}
};
set <dat> S;//维护开灯的区间
set <dat>::iterator ita,itb;
struct Poi{//CDQ分治的点int x,y,id,v;//id=0表示是修改，v是修改的值Poi (int a=0,int b=0,int c=0,int d=0) { x=a,y=b,id=c,v=d; }
}d[N<<2],tmp[N<<2];
int t[N];
inline void add(int x,int v) { while(x<=n+1) t[x]+=v,x+=x&-x; }
inline int ask(int x) { int res=0; while(x) res+=t[x],x-=x&-x; return res; }
inline bool fc(Poi &a,Poi &b) { if(a.x!=b.x) return a.x<b.x; return a.y!=b.y ? a.y<b.y : a.id<b.id; }
int ans[N];
void solve(int l,int r)
{if(l==r) return; int mid=l+r>>1;solve(l,mid); solve(mid+1,r);int i=l,j=mid+1,p=l-1;while(i<=mid&&j<=r){if(fc(d[i],d[j])){if(!d[i].id) add(d[i].y,d[i].v);tmp[++p]=d[i++]; continue;}if(d[j].id) ans[d[j].id]+=ask(d[j].y);tmp[++p]=d[j++];}while(i<=mid) { if(!d[i].id) add(d[i].y,d[i].v); tmp[++p]=d[i++];  }while(j<=r) { if(d[j].id) ans[d[j].id]+=ask(d[j].y); tmp[++p]=d[j++]; }for(int k=l;k<=mid;k++) if(!d[k].id) add(d[k].y,-d[k].v);//撤销for(int k=l;k<=r;k++) d[k]=tmp[k];
}
int main()
{n=read(),Q=read();scanf("%s",s+1);S.insert(dat(0,0)); S.insert(dat(n+1,n+1));//初始虚区间防越界for(int i=1;i<=n;i++){if(s[i]=='0') continue;int R=i; while(s[R+1]=='1') R++;S.insert(dat(i,R)); i=R;//初始情况
    }char ch[17]; int a,b,cnt=0;for(int i=1;i<=Q;i++){scanf("%s",ch); a=read();if(ch[0]=='q'){b=read();d[++tot]=Poi(a,b,++cnt,0);//询问点ita=S.lower_bound(dat(a+1,0)); ita--;itb=S.lower_bound(dat(b,0)); itb--;if( ita==itb && (*ita).r>=b-1 ) ans[cnt]+=i;//判断区间是否还联通continue;}if(s[a]=='0')//联通
        {ita=S.lower_bound(dat(a+1,0)); ita--; itb=ita; ita++;//找到左右区间dat A=(*ita),B=(*itb); int l=a,r=a;if(B.r==l-1&&B.l>=1) l=B.l,S.erase(B);//注意判断,注意边界if(A.l==r+1&&A.r<=n) r=A.r,S.erase(A);S.insert(dat(l,r));d[++tot]=Poi(l,a+1,0,-i); d[++tot]=Poi(a+1,r+2,0,-i);d[++tot]=Poi(l,r+2,0,i); d[++tot]=Poi(a+1,a,0,i);//联通时矩形-is[a]='1'; continue;}//断开ita=S.lower_bound(dat(a+1,0)); ita--; dat A=(*ita);S.erase(A); if(A.l<a) S.insert(dat(A.l,a-1)); if(A.r>a) S.insert(dat(a+1,A.r));//注意边界d[++tot]=Poi(A.l,a+1,0,i); d[++tot]=Poi(a+1,A.r+2,0,i);d[++tot]=Poi(A.l,A.r+2,0,-i); d[++tot]=Poi(a+1,a,0,-i);//断开时矩形+is[a]='0';}solve(1,tot);for(int i=1;i<=cnt;i++) printf("%d\n",ans[i]);return 0;
}