#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=5e5+5;
ll cnt[26][26];
int nex[N][26], sz[N], tot;
ll sum;
void insert(const string& s){
    int p=0;
    for(auto&& c : s){
        if(!nex[p][c-'a']) nex[p][c-'a']=++tot;
        for(int i=0; i<26; ++i){
            if(i==c-'a') continue;
            cnt[i][c-'a']+=sz[nex[p][i]];
        }
        p=nex[p][c-'a'];
        ++sz[p];
    }
    for(int i=0; i<26; ++i) sum+=sz[nex[p][i]];
}
int n, q;
string s, t;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>q;
    for(int i=1; i<=n; ++i){
        cin>>s;
        insert(s);
    }
    while(q--){
        cin>>t;
        ll res=0;
        for(int i=0; i<26; ++i){
            for(int j=i+1; j<26; ++j){
                res+=cnt[t[j]-'a'][t[i]-'a'];
            }
        }
        cout<<sum+res<<"\n";
    }
    return 0;
}