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

int n, m;
string s[111];

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin >> n >> m;
    for(int i=1;i<=n;i++) cin >> s[i];

    for(int i=1;i<=m;i++) {
        string L, R; cin >> L >> R;

        int ans = 0;
        for(int j=1;j<=n;j++) if(max(L.size(), R.size()) <= s[j].size()) {
            ans += s[j].substr(0, L.size()) == L && s[j].substr(s[j].size()-R.size(), R.size()) == R;
        }
        cout << ans << "\n";
    }
}