#include <bits/stdc++.h>

using i64 = long long;

struct Trie {
    static constexpr int ALPHABET = 27;
    struct Node {
        std::array<int, ALPHABET> next;
        Node() : next{} {}
    };
    
    std::vector<Node> t;
    std::vector<int> num;
	int rel[ALPHABET][ALPHABET] = {};
    
    Trie() {
        init();
    }
    
    void init() {
        t.assign(2, Node());
        t[0].next.fill(1);
        num.resize(2);
    }
    
    int newNode() {
        t.emplace_back();
        num.emplace_back();
        return t.size() - 1;
    }
    
    int add(const std::vector<int> &a) {
        int p = 1;
        for (auto x : a) {
            if (t[p].next[x] == 0) {
                t[p].next[x] = newNode();
            }
            for (int i = 0; i < 27; i++) {
            	if (i == x) {
            		continue;
            	}
            	rel[i][x] += num[t[p].next[i]];
            }
            p = t[p].next[x];
	        num[p]++;
        }
        return p;
    }
    
    int add(const std::string &a, char offset = 'a' - 1) {
        std::vector<int> b(a.size());
        for (int i = 0; i < a.size(); i++) {
            b[i] = a[i] - offset;
        }
        return add(b);
    }
};

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int n, q;
	std::cin >> n >> q;

	Trie t;
	for (int i = 0; i < n; i++) {
		std::string s;
		std::cin >> s;
		s += 'a' - 1;
		t.add(s);
	}

	while (q--) {
		std::string s;
		std::cin >> s;

		i64 res = 0;
		for (int i = 0; i < 26; i++) {
			res += t.rel[s[i] - 'a' + 1][0];
			for (int j = 0; j < i; j++) {
				res += t.rel[s[i] - 'a' + 1][s[j] - 'a' + 1];
			}
		}

		std::cout << res << "\n";
	}
	return 0;
}