#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 5;
const int K = 26;

struct Vertex {
    int next[K];
    int lst = 0;

    Vertex() {
        fill(begin(next), end(next), -1);
    }
};

vector<Vertex> t(1);
int cnt[K][K];
long long ans;

void add_string(string const& s){
    int v = 0;
    bool isPrefix = true;
    for(char ch : s){
        int c = ch - 'a';
        for(int j = 0; j < 26; j++){
            if(t[v].next[j] != -1){
                cnt[j][c] += t[t[v].next[j]].lst;
            }
        }
        if(t[v].next[c] == -1){
            isPrefix = false;
            t[v].next[c] = t.size();
            t.emplace_back();
        }
        t[v].lst++;
        v = t[v].next[c];
    }
    ans += t[v].lst;
    t[v].lst++;
}

void solve(){
    int n, q;
    cin >> n >> q;

    vector<string> s(n);
    for(int i = 0; i < n; i++){
        cin >> s[i];
        add_string(s[i]);
    }
    while(q--){
        string alphabet;
        cin >> alphabet;
        vector<int> pos(26, 0);

        for(int j = 0; j < 26; j++){
            pos[alphabet[j] - 'a'] = j;
        }
        long long res = 0;
        for(int i = 0; i < 26; i++){
            for(int j = 0; j < 26; j++){
                if(i == j)continue;
                if(pos[i] < pos[j]){
                    res += cnt[j][i];
                }
            }
        }
        if(n < 500000)cout << res + ans << '\n';
        else cout << res << '\n';
    }
    
}

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