#include <bits/stdc++.h>
using namespace std;
struct node {
  int end, count, nxt[5];
  node() {
    end = count = 0;
    for (int i = 0; i < 5; i++) nxt[i] = -1;
  }
} v[5000001];
int cnt = 2, ans = 0;
void insert(string s) {
  int cur = 1;
  v[cur].count++;
  for (int i = 0; i < s.size(); i++) {
    if (v[cur].nxt[s[i] - 'a'] == -1) {
      v[cur].nxt[s[i] - 'a'] = cnt;
      cnt++;
    }
    cur = v[cur].nxt[s[i] - 'a'];
    v[cur].count++;
  }
  v[cur].end++;
}
set<string> st;
map<string, int> mp;
void get(string s, int idx, int cur, string t) {
  if (idx == s.size()) {
    if (!st.count(t)) {
      ans += mp[t];
      st.insert(t);
    }
    return;
  }
  if (s[idx] == '?') {
    for (int i = 0; i < 5; i++) {
      if (v[cur].nxt[i] == -1)
        continue;
      else
        get(s, idx + 1, v[cur].nxt[i], t + char('a' + i));
    }
    get(s, idx + 1, cur, t);
  } else {
    if (v[cur].nxt[s[idx] - 'a'] == -1)
      return;
    else
      get(s, idx + 1, v[cur].nxt[s[idx] - 'a'], t + s[idx]);
  }
}
void lets_hope_its_right() {
  int n, m;
  cin >> n >> m;
  while (n--) {
    string s;
    cin >> s;
    insert(s);
    mp[s]++;
  }
  while (m--) {
    string s;
    cin >> s;
    ans = 0;
    st.clear();
    get(s, 0, 1, "");
    cout << ans << '\n';
  }
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int tt = 1;
  while (tt--) lets_hope_its_right();
}
