#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m;

void solve () {
    cin>>n>>m;
    int idx=0;
    vector<int>cnt(2e6+2,0);
    vector<vector<int>>val(30,vector<int>(30,0)),son(2e6+2,vector<int>(30,0));
    auto add=[&](string s)->void{
        {}
        int p=0;
        for(int i=0;i<s.size();i++){
            int u=s[i]-'a'+1;
            if(!son[p][u])son[p][u]=++idx;
            for(int j=0;j<=26;j++){
                if(u==j)continue;
                val[j][u]+=cnt[son[p][j]];
            }
            p=son[p][u];
            cnt[p]++;
        }
    };
    for(int i=1;i<=n;i++){
        string s;
        cin>>s;
        // s+='a'-1;
        add(s);
    }
    while(m--){
        string r;
        cin>>r;
        int ans=0;
        for(int i=0;i<26;i++){
            ans+=val[r[i]-'a'+1][0];
            for(int j=0;j<i;j++){
                ans+=val[r[i]-'a'+1][r[j]-'a'+1];
            }
        }
        cout<<ans<<endl;
    }

}
signed main () {
    int T = 1; 
    std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    //cin>>T;
    while (T --) solve ();
    return 0;
}