#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
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<<3)+(x<<1)+(ch-48),ch=getchar();
	return x*f;
}
const int N=2e5+10;
string s;int n,m;
int s1[N],s2[N];
typedef pair<int,pair<int,int> > node;//pl,l,r
//vector <int> fl;
int fl[N];
int tp=0;
int value(int j,int l,int r){
	return min(s1[j]-s1[l-1],s2[r]-s2[j])*2+1;
} 
int solve(int a,int b){
//	int ans=0;
//	int L=lower_bound(fl+1,fl+tp+1,l)-fl;
////	for(int i:fl){
////		if(i<l) continue;
////		if(i>r) break;
////		ans=max(ans,min(s1[i]-s1[l-1],s2[r]-s2[i])*2+1);
////	} 
//	for(int i=L;i<=tp;i++){
//		int j=fl[i];
//		if(j>r) break;
//		ans=max(ans,min(s1[j]-s1[l-1],s2[r]-s2[j])*2+1);
//	}
//	return ans;
	//对于最中间的j  min(s1[j]-s1[l-1],s2[r]-s2[j])*2+1 得max
	//存在j in [L,R] 为[L,R] 内区间最值，[L,j]单调递增 [j,R] 单调递减 三分 
	int L=a,R=b,ans=0;
	int lm,rm,f1,f2,l=lower_bound(fl+1,fl+tp+1,a)-fl,r=upper_bound(fl+1,fl+tp+1,b)-fl-1;
	//cout<<">"<<l<<' '<<r<<endl;
	if(r<l) return 0;
	if(l==r) return value(fl[l],L,R);
	
	while(l<r){
		lm=l+(r-l)/3,rm=r-(r-l)/3;
		f1=value(fl[lm],L,R),f2=value(fl[rm],L,R);
		if(f1>=f2) l=lm+1;
		else r=rm-1;
	}
	//cout<<"<"<<fl[l]<<endl;
	return max(max(f1,f2),max(value(fl[lm],L,R),value(fl[rm],L,R)));
	
	/*
	for(int i=l;i<=r;i++){
		if(value(fl[i],L,R)>ans) ans=value(fl[i],L,R);
	}
	return ans;//暴力 正确 
	*/
}
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m>>s;
	s="?"+s;
	for(int i=1;i<=n;i++){
		if(s[i]=='/') fl[++tp]=i,s1[i]=s1[i-1],s2[i]=s2[i-1];
		else if(s[i]=='1') s1[i]=s1[i-1]+1,s2[i]=s2[i-1];
		else s2[i]=s2[i-1]+1,s1[i]=s1[i-1];
	}
//	for(int i=1;i<=n;i++){
//		cout<<s1[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=1;i<=n;i++){
//		cout<<s2[i]<<" ";
//	}
//	cout<<endl;
	while(m--){
		int l,r;cin>>l>>r;
		cout<<solve(l,r)<<"\n";
	}
	return 0;
}

暴力是对的， subtask 不过，三分 WA 。

求调谢谢