#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")


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

vector<pair<int,int>> pex[1000001];

#define endl '\n'

int rex[27][27];

// set<pair<int,int> > vis;
unordered_set<int> vis[1000001];

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n,q;cin>>n>>q;
    string s;
    int maxlen=0;
    for(int i=0;i<n;i++){
        cin>>s;
        for(int j=0;j<s.size();j++){
            pex[j].push_back(make_pair(s[j]-'a',i));
        }
        maxlen=max(maxlen,(int)s.size());
    }

    for(int i=0;i<maxlen;i++){
        for(int j=1;j<pex[i].size();j++){
            for(int k=0;k<j;k++){
                if(vis[pex[i][j].second].count(pex[i][k].second))continue;
                    rex[pex[i][j].first][pex[i][k].first]++;
                    vis[pex[i][j].second].insert(pex[i][k].second);
                
            }
        }
    }

    for(int i=0;i<q;i++){
        string s;
        cin>>s;
        long long ans=0;
        for(int l=0;l<26;l++){
            for(int r=l+1;r<26;r++){
                ans+=rex[s[l]-'a'][s[r]-'a'];
            }
        }
        cout<<ans<<endl;
    }

    return 0;
}