#include <bits/stdc++.h>

using namespace std;

// #define LOCK_GETCHAR
// #define USE_INT_128

#if __cplusplus < 201400
#warning "Please use c++14 or higher."
#define CONSTEXPR_FUNC
#define ENABLE_IF_INT
#else
#define CONSTEXPR_FUNC constexpr
#define ENABLE_IF_INT , enable_if_t<_is_integer<T>, int> = 0
template <class T> constexpr bool _is_integer = numeric_limits<T>::is_integer;
template <> constexpr bool _is_integer<bool> = false;
template <> constexpr bool _is_integer<char> = false;
#ifdef USE_INT_128
template <> constexpr bool _is_integer<__int128> = true;
template <> constexpr bool _is_integer<__uint128_t> = true;
#endif
#endif

#if !defined(_WIN32) && !defined(__CYGWIN__) && !defined(LOCK_GETCHAR)
#define getchar getchar_unlocked
#endif

#define il inline
#define mkp make_pair
#define fi first
#define se second
#define ssz(x) (signed((x).size()))
#define _loop_i_t(j, k) make_signed_t<decltype((j) - (k))>
#define For(i, j, k) for (_loop_i_t(j, k) i = (j); i <= (k); ++i) // NOLINT
#define ForDown(i, j, k)                                                       \
  for (_loop_i_t(j, k) i = (j); i >= decltype(i)(k); --i) // NOLINT
#define eb emplace_back
#ifndef ONLINE_JUDGE
#define FileIO(filename)                                                       \
  freopen(filename ".in", "r", stdin);                                         \
  freopen(filename ".out", "w", stdout)
#else
#define FileIO(filename) void(0)
#endif

using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
using db = double;
using ldb = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
#ifdef USE_INT_128
using lll = __int128_t;
using ulll = __uint128_t;
#endif

// clang-format off
CONSTEXPR_FUNC il ll qpow(ll x, ull y, ll mod){ ll ans = 1; x %= mod; while (y) { if (y & 1) (ans *= x) %= mod; (x *= x) %= mod; y >>= 1; } return ans; }
template<typename T> CONSTEXPR_FUNC il void cmin(T & x, const T &y){ x = min(x, y); }
template<typename T> CONSTEXPR_FUNC il void cmax(T & x, const T &y){ x = max(x, y); }
template<typename T ENABLE_IF_INT> il void read(T &x){ x = 0; int f = 1; int c = getchar(); while (!isdigit(c)) { if (c == '-') f = -1; c = getchar(); } while (isdigit(c)) { x = x * 10 + (c - '0'); c = getchar(); } x *= f; }
template<typename T, typename ... Args> il void read(T &x, Args &... y){ read(x), read(y...); }
// clang-format on

// File head end

namespace {
constexpr int MAXN = 4e5 + 5;
int n, m, k, q;
uint f[2][1 << 16], tmp[1 << 16], pw[MAXN], sum[1 << 16];
string s;
void Main() {
  FileIO("dp");
  pw[0] = 1;
  For(i, 1, MAXN - 1) pw[i] = pw[i - 1] << 1;
  cin >> n >> k >> q >> s;
  For(i, 0, (1 << k) - 1) f[1][i] = 1;
  For(i, 2, n) {
    int cur = i & 1, pre = cur ^ 1;
    memset(f[cur], 0, sizeof f[cur]);
    if (s[i - 2] == 'A') {
      uint sum = 0;
      ForDown(S, (1 << k) - 1, 0) {
        sum += f[pre][S];
        f[cur][S] = sum + f[pre][S] * ((1 << k) - S - 1);
      }
    } else {
      For(j, 0, k - 1) {
        memset(tmp, 0, sizeof tmp);
        For(S, 0, (1 << k) - 1) tmp[S >> (j + 1)] +=
            (S >> j & 1) ? f[pre][S] : 0;
        For(o, 0, (k - j - 1) - 1)
            For(S, 0, (1 << (k - j - 1)) - 1) if (S >> o & 1) tmp[S] +=
            tmp[S ^ 1 << o];
        For(S, 0, (1 << (k - j - 1)) - 1)
            f[cur][S << (j + 1) | ((1 << (j + 1)) - 1)] += tmp[S] * pw[j];
      }
      memcpy(tmp, f[pre], sizeof f[pre]);
      For(o, 0, k - 1) For(S, 0, (1 << k) - 1) if (S >> o & 1) tmp[S] +=
          tmp[S ^ 1 << o];
      For(S, 0, (1 << k) - 1) f[cur][S] += tmp[S];
    }
    // For(j, 0, (1 << k) - 1) cerr << i << ' ' << j << ' ' << f[cur][j] <<
    // '\n';
  }
  sum[(1 << k) - 1] = f[n & 1][(1 << k) - 1];
  ForDown(i, (1 << k) - 2, 0) sum[i] = f[n & 1][i] + sum[i + 1];
  while (q--) {
    cin >> m;
    cout << sum[m] << '\n';
  }
}
} // namespace

signed main() { return Main(), 0; }