#include <bits/stdc++.h>

using namespace std;

constexpr int N = 301, mod = 998244353;

int dp[N][N][N];

int main() {
  int n, m; cin >> n >> m;
  string s; cin >> s;
  vector<int> a(m);
  for (auto& a: a) cin >> a;
  dp[0][0][0] = 1;
  for (int i = 0, d = 0; i < n + m; d += s[i++] == '-')
  for (int l = d + 1; l--; ) if (s[i] == '+') {
    for (int c = i - d + 1; c-- > d; )
    for (int t = 0; t <= c - l; ++t) {
      (dp[l][c + 1][t + 1] += exchange(dp[l][c][t], dp[l][c][t] * max(0ull, n - (l == m? 0ull: a[m - 1 - l]) - l - i + d + c) % mod)) %= mod;
    }
  } else {
    for (int j = 1, A = 1; j <= d + 1 - l; A = A * (d + 1ull - l - j++) % mod) {
      auto s = 0ull;
      for (auto t = 1ull; t <= d + 1 - l; ++t) s += t * dp[l][d + 1][t];
      dp[l + j][d + 1][0] = (dp[l + j][d + 1][0] + s % mod * A) % mod;
    }
    for (int t = 1; t <= d + 1 - l; ++t) (dp[l][d + 1][0] += exchange(dp[l][d + 1][t], 0)) %= mod;
  }
  cout << dp[m][m][0];
}