#include <bits/stdc++.h>

//#define int long long

using namespace std;

struct node{
    node *next[26];
    int cnt;

    node(){
        for(int i = 0; i < 26; ++i){
            next[i] = nullptr;
        }
        cnt = 0;
    }
};

node *root = new node();

void add(string& input){
    node *curr = root;

    for(int i = 0; i < input.size(); ++i){
        if(curr->next[input[i] - 'a'] == nullptr){
            curr->next[input[i] - 'a'] = new node();
        }

        curr = curr->next[input[i] - 'a'];
        curr->cnt++;
    }
}

int search(string &input){
    int ans = 0;

    node *temp = root;
    for(auto el : input){
        ans += temp->cnt;
        temp = temp->next[el - 'a'];
    }

    return ans;
}

signed main() {
    ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    int n, m;
    cin >> n;

    vector<string> v(n);
    map<string, int> input;

    for(int i = 0; i < n; ++i) cin >> v[i];

    cin >> m;

    for(int i = 0; i < m; ++i){
        string s;
        cin >> s;
        input[s] = 1;
    }

    for(auto el : v){
        add(el);
        if(input[el] == 1){;
            input[el] = search(el);
        }
    }


}