#include<iostream>
#include<cstring>
#include<stdlib.h>
#include<unordered_map>
#include<vector>
#include<array>
#include<math.h>
#include<map>
#include<stdio.h>
#include<queue>
#include<assert.h>
#include<string>
#include<limits.h>
#include<stack>
#include<set>
#include<list>
#include<algorithm>
#include <chrono>
#include<random>
using namespace std;

typedef long long LL;
//#define int long long
typedef unsigned long long ULL;
typedef pair<LL, LL>PII;
typedef pair<double, double>PDD;
typedef pair<char, char>PCC;
LL n, m, k;

const LL inf = 1e18;
const LL N = 5e5 + 10;
const LL mod = 1e9 + 7;
const LL mod2 = 998244353;


LL p1 = 23;
LL p2 = 131;
LL sum[26][26];
void solve() {
    int q;cin >> n >> q;
    map<LL, int>mp;
    LL ans = 0;
    map<LL, vector<char>>rec;
    for (int i = 1;i <= n;i++) {
        string s;cin >> s;
        int m = s.size();
        s = " " + s;
        LL res1 = 0;
        LL res2 = 0;
        rec[-1].push_back(s[1]);
        for (int j = 1;j < m;j++) {
            res1 = (res1 * p1 + s[j]) % mod;
            res2 = (res2 * p2 + s[j]) % mod2;
            LL res = res1 * mod + res2;
            mp[res] += 1;
            rec[res].push_back(s[j + 1]);
        }
        res1 = (res1 * p1 + s[m]) % mod;
        res2 = (res2 * p2 + s[m]) % mod2;
        LL res = res1 * mod + res2;
        if (mp.count(res))ans += mp[res];
    }
    for (auto [x, y] : rec) {
        vector<int>cnt(26);
        for (auto c : y) {
            int d = c - 'a';
            for (int i = 0;i < 26;i++) {
                sum[i][d] += cnt[i];
            }
            cnt[d]++;
        }
    }
    while (q--) {
        string s;cin >> s;
        vector<int>pos(26);
        for (int i = 0;i < 26;i++) {
            pos[s[i] - 'a'] = i;
        }
        LL res = ans;
        for (int i = 0;i < 26;i++) {
            for (int j = 0;j < 26;j++) {
                if (pos[i] < pos[j]) {
                    res += sum[j][i];
                }
            }
        }
        cout << res << "\n";
    }
}
signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}