#include <bits/stdc++.h>
using namespace std;
const int maxn = 13;
int n, q;
char v[1<<maxn];
int b[1<<maxn];
map<int, int> dp[1<<maxn];
int main(void)
{
ios::sync_with_stdio(false); cin.tie(0);
cin >> n >> q;
for (int i = 0; i < (1<<n); i++)
{
cin >> v[i];
v[i] = (int)(v[i]-'0');
}
for (int i = 1; i < (1<<n); i++)
{
for (int j = 0; j < n; j++)
{
if (i&(1<<j))
{
b[i] = j;
break;
}
}
}
for (int fixo = (1<<n)-1; fixo >= 0; fixo--)
{
dp[fixo][0] = v[fixo];
int mask = ((1<<n)-1)^fixo;
vector<int> sub;
for (int outro = mask; outro > 0; outro = (outro-1)&mask)
sub.push_back(outro);
sort(sub.begin(), sub.end());
for (auto outro: sub)
{
int p = 0, q = 0;
if (dp[fixo].find(outro^(1<<b[outro])) != dp[fixo].end())
p = dp[fixo][outro^(1<<b[outro])];
if (dp[fixo|(1<<b[outro])].find(outro^(1<<b[outro])) != dp[fixo|(1<<b[outro])].end())
q = dp[fixo|(1<<b[outro])][outro^(1<<b[outro])];
dp[fixo][outro] = p+q;
}
}
while (q--)
{
int fixo = 0, outro = 0;
for (int i = 0; i < n; i++)
{
char c;
cin >> c;
if (c == '?') outro += (1<<(n-i-1));
else if (c == '1') fixo += (1<<(n-i-1));
}
cout << dp[fixo][outro] << "\n";
}
}
