样例2都过不去，求调

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=105,mod=1e9+7;
int n,m;
char a[N];
int f[N][N][6];
bool eq(int i,char x){
	if(a[i]=='?'||a[i]==x)return 1;
	return 0;
}
signed main(){
	cin>>n>>m;
	if(n==1){cout<<0;return 0;}
	scanf("%s",a+1);
	if(n==2){if(eq(1,'(')&&eq(2,')'))cout<<1;else cout<<0;return 0;}
	for(int i=1;i<=n;i++){
		if(eq(i,'*'))f[i][i][3]=1;
		if(eq(i,'*')&&eq(i+1,'*')&&2<=m)f[i][i+1][3]=1;
		if(eq(i,'(')&&eq(i+1,')'))f[i][i+1][0]=f[i][i+1][4]=1;
	}
	for(int len=3;len<=n;len++){
		for(int i=1,j=i+len-1;i<=n&&j<=n;i++,j++){
			if(eq(i,'(')&&eq(j,')'))f[i][j][0]=(f[i+1][j-1][1]+f[i+1][j-1][2]+f[i+1][j-1][3]+f[i+1][j-1][4])%mod;
			for(int k=i;k<=j-1;k++)f[i][j][0]=(f[i][j][0]+f[i][k][5]*f[k+1][j][0])%mod;
			for(int k=i;k<=j-1;k++)f[i][j][1]=(f[i][j][1]+f[i][k][3]*f[k+1][j][4])%mod;
			for(int k=i;k<=j-1;k++)f[i][j][2]=(f[i][j][2]+f[i][k][4]*f[k+1][j][3])%mod;
			if(len<=m)f[i][j][3]=f[i][j-1][3]*f[j][j][3]%mod;
			f[i][j][4]=f[i][j][0];
			for(int k=i;k<=j-1;k++)f[i][j][4]=(f[i][j][4]+f[i][k][4]*f[k+1][j][0])%mod;
			for(int k=i;k<=j-1;k++)f[i][j][5]=(f[i][j][5]+f[i][k][0]*f[k+1][j][3])%mod;
		}
	}
	cout<<f[1][n][4]<<"\n";
	return 0;
}
/*
A表示从中间断开就不对的超级括号序列
S表示一堆*
0:A*A*A （可能只有一个A）
1:SAAAA
2:AAAAS 
3:S
4:AAAA（可能只有一个A）
5:AS  （只有一个A）
*/