#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N = 1e6 + 10;
int cnt[50][50];
int son[N][50], sum[N][50];
char s[N];
void solve() {
	int n, q;
	cin >> n >> q;
	// vector<vector<int>> cnt(30, vector<int> (30));
	// vector<vector<int>> son(N,vector<int> (30));
	// auto sum = son;
	int idx = 0;
	auto insert = [&](int n) {
		int p = 0;
		for(int i = 0; i <= n; i++) {
			int u = s[i] - 'a' + 1;
			if(!son[p][u]) son[p][u] = ++idx;
			for(int j = 0; j < 27; j++) {
				cnt[j + 1][u + 1] += sum[p][j];
			}
			sum[p][u]++;
			p = son[p][u];
		}
	};
	// vector<string> s(n + 1);
	for(int i = 1; i <= n; i++) {
		cin >> s;
		int len = strlen(s);
		s[len] = 'a' - 1;
		insert(len);
	}
	while(q--) {
		scanf("%s", s + 1);
		s[0] = 'a' - 1;
		vector<int> now(30);
		for(int i = 0; i < 27; i++) {
			now[s[i] - 'a' + 1] = i;
		}
		int ans = 0;
		for(int i = 0; i < 27; i++) {
			for(int j = 0; j < 27; j++) {
				if(now[i] > now[j]) {
					ans += cnt[i + 1][j + 1];
				}
			}
		}
		cout << ans << endl;
	}
}

#undef int 
int main() {
	// ios::sync_with_stdio(false);
	// cin.tie(0);
	int t = 1;
	// cin >> t;
	while(t--) {
		solve();
	}
	return 0;
}