#include<bits/stdc++.h>
using namespace std;
using i64=long long;
constexpr i64 mod=998244353;
inline i64 qpow(i64 p,i64 t){
   i64 r=1;for(;t;t>>=1,p=p*p%mod)if(t&1)(r*=p)%=mod;
   return r;
}
int n,m,a[310];
char str[610];
i64 f[310][310][2],fac[310],ifac[310];
int main(){
   scanf("%d%d%s",&n,&m,str+1);
   for(int i=1;i<=m;i++)scanf("%d",&a[i]);
   fac[0]=1;for(int i=1;i<=m;i++)fac[i]=fac[i-1]*i%mod;
   ifac[m]=qpow(fac[m],mod-2);for(int i=m;i>=1;i--)ifac[i-1]=ifac[i]*i%mod;
   f[m][0][0]=1;
   for(int i=1,c1=0,c2=0;i<=n+m;i++){
      i64 g[310][310][2]{};
      if(str[i]=='+'){
         for(int j=0;j<=m;j++){
            for(int k=0;k<=m;k++){
               for(int o:{0,1}){
                  (g[j][k][o]+=f[j][k][o]*(n-a[j]-c1+c2-m+j+k))%=mod;
               }
               (g[j][k+1][1]+=f[j][k][0])%=mod;
               (g[j][k+1][0]+=f[j][k][0])%=mod;
               (g[j][k+1][1]+=f[j][k][1])%=mod;
            }
         }
         c1++;
      }else{
         for(int j=0;j<=m;j++){
            for(int k=1;k<=m;k++){
               (g[j][k-1][0]+=f[j][k][0])%=mod;
               if(k>1)(g[j][k-1][1]+=f[j][k][1])%=mod;
            }
            for(int x=0;x<j;x++){
               int v=c2-m+j,w=j-x-1;
               if(w<=v)(g[x][0][0]+=f[j][1][1]*fac[v]%mod*ifac[v-w])%=mod;
            }
         }
         c2++;
      }
      memcpy(f,g,sizeof(g));
   }
   printf("%lld",f[0][0][0]);
   return 0;
}