#include <bits/stdc++.h>

#define el '\n'
#define ll long long
#define ld long double

#define Beevo ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

using namespace std;

bool valid(string &s, string &t, string &p) {
    vector<int> freqS(26), freqT(26, -1);
    for (int i = 0; i < 5; i++) {
        if (p[i] == 'G' && s[i] != t[i])
            return 0;

        freqS[s[i] - 'A']++;

        if (!~freqT[t[i] - 'A'])
            freqT[t[i] - 'A'] = 0;

        if (p[i] != '-')
            freqT[t[i] - 'A']++;
    }

    for (int i = 0; i < 26; i++) {
        if (!~freqT[i])
            continue;

        if (freqS[i] < freqT[i])
            return 0;
    }

    return 1;
}

void testCase() {
    int n, m;
    cin >> n >> m;

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

    string s;
    while (m--) {
        cin >> s;

        bool can = 1;
        for (int i = 0; i < n; i++)
            can &= valid(s, v[i], p[i]);

        if (can)
            cout << s << el;
    }
}

signed main() {
    Beevo

    int T = 1;
//    cin >> T;

    while (T--)
        testCase();

    return 0;
}