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

string arr[105];
int n, m;

bool Check(int ind, int s[30]);

int main(){
    int cl[30]={0};
    ifstream In("constructor.in");
    ofstream Out("constructor.out");

    In >> n >> m;

    char c; int x;
    for(int i=0; i<m; i++){In >> c; x=c-'a'; In >> cl[x];}
    for(int i=0; i<n; i++)In >> arr[i];

    int cl2[30];
    for(int i=0; i<n; i++){//cout << "*" << endl;
        for(int j=0; j<27; j++){
            cl2[j]=cl[j];
        }
        Out << ((Check(i, cl2)) ? "Yes" : "No") << "\n";
    }
}

bool Check(int ind, int s[30]){//cout << s[0] << endl;
    int len = arr[ind].size();
    arr[len]='0';
    int l=0, r=len-1, br, nl, nr;
    while(l<=r){
        if(arr[ind][l]==arr[ind][r]){//cout << "if" << endl;
            nl = l; nr = r; br=1;
            while(arr[ind][nl]==arr[ind][nl+1])nl++;
            if(nl!=nr){
                br++;
                while(arr[ind][nr]==arr[ind][nr-1] && nr>nl)nr--;
            }
            br += nl - l + r - nr;
            //cout << br << " " << arr[ind][l] << " " << s[arr[ind][l]-'a'] << endl;
            if(br!=s[arr[ind][l]-'a'])return false;
            s[arr[ind][l]-'a']=0;
            l = nl+1; r = nr-1;
        }else{//cout << "else" << endl;
            nl = l;
            while(arr[ind][nl]==arr[ind][nl+1] && nl<len)nl++;
            //cout << s[arr[ind][l]-'a'] << endl;
            if(nl-l+1==s[arr[ind][l]-'a']){
                s[arr[ind][l]-'a']=0; l=nl+1;
                continue;
            }

            nr = r;
            //cout << s[arr[ind][r]-'a'] << endl;
            while(arr[ind][nr]==arr[ind][nr-1] && nr>0)nr--;
            if(r-nr+1==s[arr[ind][r]-'a']){
                s[arr[ind][r]-'a']=0; r=nr-1;
                continue;
            }
            //cout << "flag " << nl << " " << nr << endl;
            return false;
        }
    }
    for(int i=0; i<25; i++)if(s[i])return false;
    return true;
}