/*
I know this sky loves you
いずれ全て
変わってしまったって
空は青いだろうよ
*/

# include <bits/stdc++.h>

const int N=305,INF=0x3f3f3f3f,mod=1e9+7;

inline int read(void){
	int res,f=1;
	char c;
	while((c=getchar())<'0'||c>'9')
		if(c=='-') f=-1;
	res=c-48;
	while((c=getchar())>='0'&&c<='9')
		res=res*10+c-48;
	return res*f;
}

int n;
int q;
int dp[N][N][N][3];
char s[N];
int cnt[N];

inline int adc(int a,int b){return (a+b>=mod)?(a+b-mod):(a+b);}
inline int dec(int a,int b){return (a<b)?(a-b+mod):(a-b);}
inline int mul(int a,int b){return 1ll*a*b%mod;}
inline void add(int &a,int b){
	a=adc(a,b);
}
inline void del(int &a,int b){
	a=dec(a,b);
}

int ret[N][N];

inline int sum(int *arr,int l,int r){
	if(l>r) return 0;
	if(l==0) return arr[r];
	return dec(arr[r],arr[l-1]);
}

int tot;

int main(void){
	n=read(),q=read();
	scanf("%s",s+1);
	for(int i=1;i<=n;++i) cnt[i]=cnt[i-1]+(s[i]=='?');
	
	if(s[1]=='?'){
		for(int i=0;i<=2;++i) dp[1][(i==0)][(i==1)][i]=1;
	}else{
		dp[1][0][0][s[1]-'a']=1;
	}
	
	for(int i=2;i<=n;++i){
		for(int x=0;x<=cnt[i-1];++x){
			for(int y=0;x+y<=cnt[i-1];++y){
				for(int k=0;k<=2;++k){
					if(s[i]=='?'){
						for(int d=0;d<=2;++d)
							if(d!=k) add(dp[i][x+(d==0)][y+(d==1)][d],dp[i-1][x][y][k]);
					}else{
						if(s[i]-'a'!=k)
							add(dp[i][x][y][s[i]-'a'],dp[i-1][x][y][k]);
					}
				}
			}
		}
	}
	
	int lim=cnt[n];
	
	for(int i=0;i<=lim;++i){
		for(int j=0;j<=lim;++j){
			ret[i][j]=(1ll*dp[n][i][j][0]+1ll*dp[n][i][j][1]+1ll*dp[n][i][j][2])%mod;
			if(j) add(ret[i][j],ret[i][j-1]);
		}
		add(tot,ret[i][lim]);
	}
	
//	printf("tot = %d\n",tot);
	
	while(q--){
		int x=read(),y=read(),z=read();
		
		// a > x
		// b > y
		// (cnt - (a+b)) > z
		int ans=tot;
		
		for(int a=0;a<=lim;++a){
			if(a>x) del(ans,sum(ret[a],0,lim)); // a > x
			del(ans,sum(ret[a],y+1,lim)); // b > y
			del(ans,sum(ret[a],0,lim-z-a-1)); // a + b < cnt - z --> b < cnt - z - a
			
			if(a>x) add(ans,sum(ret[a],y+1,lim)); // a > x && b > y
			if(a>x) add(ans,sum(ret[a],y+1,lim)); // a > x && a + b < cnt - z
			
			// b > y && a + b < cnt - z --> b < cnt - z - a && b > y
			add(ans,sum(ret[a],y+1,lim-z-a-1));
		}
		
		printf("%d\n",ans);
		
	}

	return 0;
}