#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<cmath>
#include<bitset>
#include<cstring>
#include<queue>
#define fi first
#define se second
using namespace std;
using ll=long long;
const ll mod=1e9+7;
typedef pair<int,int>pii;
const int N=310;
ll dp[N][N][N][3];
ll pre[N][N];
//{pos,cnt_a,cnt_b}
//{0,1,2}={a,b,c}
char a[N];
ll mo(ll x){
    return (x%mod+mod)%mod;
}
void Silverwolf(){
    int n,q;
    cin>>n>>q;
    vector<int>cnt(4,0);
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]=='a')cnt[0]++;
        else if(a[i]=='b')cnt[1]++;
        else if(a[i]=='c')cnt[2]++;
        else cnt[3]++;
    }
    if(a[1]=='a')dp[1][0][0][0]=1;
    else if(a[1]=='b')dp[1][0][0][1]=1;
    else if(a[1]=='c')dp[1][0][0][2]=1;
    else{
        dp[1][1][0][0]=1;
        dp[1][0][1][1]=1;
        dp[1][0][0][2]=1;
    }
    for(int i=2;i<=n;i++){
        for(int j=0;j<=300;j++){
            for(int k=0;k<=300;k++){
                if(a[i]=='a'){
                    dp[i][j][k][0]=(dp[i-1][j][k][1]+dp[i-1][j][k][2])%mod;
                }else if(a[i]=='b'){
                    dp[i][j][k][1]=(dp[i-1][j][k][0]+dp[i-1][j][k][2])%mod;
                }else if(a[i]=='c'){
                    dp[i][j][k][2]=(dp[i-1][j][k][0]+dp[i-1][j][k][1])%mod;
                }else{
                    if(j)dp[i][j][k][0]=(dp[i-1][j-1][k][1]+dp[i-1][j-1][k][2])%mod;
                    if(k)dp[i][j][k][1]=(dp[i-1][j][k-1][0]+dp[i-1][j][k-1][2])%mod;
                    dp[i][j][k][2]=(dp[i-1][j][k][0]+dp[i-1][j][k][1])%mod;
                }
            }
        }
    }
    for(int i=0;i<=300;i++){
        for(int j=0;j<=300;j++){
            if(j)pre[i][j]=(pre[i][j-1]+dp[n][i][j][0]+dp[n][i][j][1]+dp[n][i][j][2])%mod;
            else pre[i][j]=(dp[n][i][j][0]+dp[n][i][j][1]+dp[n][i][j][2])%mod;
        }
    }
    // for(int i=1;i<=n;i++){
    //     for(int j=0;j<=3;j++){
    //         for(int k=0;k<=3;k++){
    //             cout<<(dp[i][j][k][0]+dp[i][j][k][1]+dp[i][j][k][2])<<' ';
    //         }cout<<'\n';
    //     }cout<<'\n';
    // }
    while(q--){
        int x,y,z;
        cin>>x>>y>>z;
        //x1<=x,y1<=y
        ll ans=0;
        for(int x1=0;x1<=x;x1++){
            int l=cnt[3]-x1-z;
            int r=y;
            //cout<<x1<<' '<<l<<' '<<r<<'\n';
            if(l>r)continue;
            else{
                l--;
                if(l<0)ans=(ans+pre[x1][r])%mod;
                else ans=(ans+pre[x1][r]-pre[x1][l])%mod;
            }
        }
        cout<<ans<<'\n';
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //int T;cin>>T;while(T--)
    Silverwolf();
    //愿艾利欧三度为你窥见，令你的生命永不停歇，骇入永远成功，游戏永远胜利。
    //游戏就只是为了游戏，仅此而已
    //acm这种东西，三两下搞定就好啦
    return 0;
}