#include <bits/stdc++.h>

typedef long long s64;

const int N = 500100, M = 1000100;

int n, Q;

char str[M];
int pos[26];

int cnt[26][26];

s64 st_ans;

namespace trie {
    int nClock = 1;
    struct node {
        int trans[26];
        int cnt;
    } t[M];

    void insert(char *str) {
        int p = 1, len = strlen(str);
        for (int i = 0; i < len; i ++) {
            int c = str[i] - 'a';
            for (int x = 0; x < 26; x ++) {
                if (x == c) continue;
                cnt[x][c] += t[t[p].trans[x]].cnt;
            }
            if (!t[p].trans[c]) t[p].trans[c] = ++ nClock;
            p = t[p].trans[c], t[p].cnt ++;
        }

        for (int x = 0; x < 26; x ++)
            st_ans += t[t[p].trans[x]].cnt;
    }
}

int main() {
    scanf("%d%d", &n, &Q);

    for (int i = 1; i <= n; i ++) {
        scanf("%s", str);
        trie::insert(str);
    }

    while (Q --) {
        scanf("%s", str);
        for (int i = 0; i < 26; i ++) pos[str[i] - 'a'] = i;

        s64 ans = st_ans;
        for (int x = 0; x < 26; x ++)
            for (int y = 0; y < 26; y ++) {
                if (x == y) continue;
                if (pos[x] > pos[y]) ans += cnt[x][y];
            }
        
        printf("%lld\n", ans);
    }

    return 0;
}