#include<bits/stdc++.h>
using namespace std;
const int N=300;
const int mod=998244353;
int add(int x,int y){ return (x+=y)>=mod?x-mod:x; }
int sub(int x,int y){ return (x-=y)<0?x+mod:x; }
int n,m;
char s[N*2+5];
int a[N+5];
int f[N*2+5][N+5][N+5][2];
int main(){
    scanf("%d %d",&n,&m);
    scanf("%s",s+1);
    for(int i=1;i<=m;i++)
        scanf("%d",&a[i]);
    f[0][0][m][0]=1;
    int ina=0;
    for(int i=0;i<n+m;i++){
        if(s[i]=='-') ina++;
        // printf("ina[%d]: %d\n",i,ina);
        for(int j=0;j<=m;j++){
            int xs=i-ina*2-j;
            if(xs<0) break;
            for(int k=j;k<=m;k++){
                int coe=n-a[k]-xs-(m-k);
                if(coe<0) break;
                if(s[i+1]=='+'){
                    int c=f[i][j][k][0];
                    f[i+1][j][k][0]=(f[i+1][j][k][0]+1ll*c*coe)%mod;
                    if(ina+j<m){
                        f[i+1][j+1][k][0]=add(f[i+1][j+1][k][0],c);
                        f[i+1][j+1][k][1]=add(f[i+1][j+1][k][1],c);
                    }
                    c=f[i][j][k][1];
                    f[i+1][j][k][1]=(f[i+1][j][k][1]+1ll*c*coe)%mod;
                    if(ina+j<m){
                        f[i+1][j+1][k][1]=add(f[i+1][j+1][k][1],c);
                    }
                }
                else{
                    if(!j) continue;
                    int c=f[i][j][k][0];
                    f[i+1][j-1][k][0]=add(f[i+1][j-1][k][0],c);
                    c=f[i][j][k][1];
                    if(j>1){
                        f[i+1][j-1][k][1]=add(f[i+1][j-1][k][1],c);
                    }
                    else{
                        for(int l=k-1;l>=0;l--){
                            f[i+1][0][l][0]=add(f[i+1][0][l][0],c);
                            c=1ll*c*(ina+1-(m-l))%mod;
                        }
                    }
                }
            }
        }
    }
    printf("%d\n",f[n+m][0][0][0]);
    return 0;
}