#include <bits/stdc++.h>
#define ll long long int
#define fb(i,n) for(i=0;i<n;i++)
#define sd(a) scanf("%d",&a)
#define sld(a) scanf("%lld",&a)
#define ss(a) scanf("%s",a)
#define pd(a) printf("%d",a)
#define pld(a) printf("%lld ",a)
#define ps(a) printf("%s",a)
#define pn() printf("\n")
#define w(t) while(t--)
#define mod 1000000007
#define PI 3.141592653589793
using namespace std;
vector<ll>v;
bool binarysearch(ll key)
{
//cout<<"key "<<key<<endl;
ll i=0,j=v.size()-1;
while(i<=j)
{
ll mid=(i+j)/2;
//cout<<v[mid]<<endl;
if(v[mid]==key)
{
//cout<<v[mid]<<endl;
return true;
}
else if(v[mid]<key)
i=mid+1;
else
j=mid-1;
}
return false;
}
int main()
{
ios_base::sync_with_stdio(false);
//ll t;sld(t);w(t){
hash<string>h;
ll n,m,val,i;
bool ok=false;
cin>>n>>m;
string s,s1;
fb(i,n)
{
cin>>s;
v.push_back(h(s));
//out<<v[v.size()-1]<<" ";
}
sort(v.begin(),v.end());
/*
fb(i,v.size())
{
cout<<v[i]<<" ";
}
pn();
*/
//binarysearch();
char c;
w(m)
{
ok=false;
cin>>s;
for(ll it=0;it<s.length();it++)
{
c=s[it];
if(c=='a')
{
s[it]='b';
val=h(s);
if(binarysearch(val))
{
cout<<"YES"<<endl;
ok=true;
break;
}
s[it]='c';
val=h(s);
if(binarysearch(val))
{
cout<<"YES"<<endl;
ok=true;
break;
}
}
else if(c=='b')
{
s[it]='a';
val=h(s);
if(binarysearch(val))
{
cout<<"YES"<<endl;
ok=true;
break;
}
s[it]='c';
val=h(s);
if(binarysearch(val))
{
cout<<"YES"<<endl;
ok=true;
break;
}
}
else if(c=='c')
{
s[it]='a';
val=h(s);
if(binarysearch(val))
{
cout<<"YES"<<endl;
ok=true;
break;
}
s[it]='b';
val=h(s);
if(binarysearch(val))
{
cout<<"YES"<<endl;
ok=true;
break;
}
}
s[it]=c;
}
if(!ok)
cout<<"NO"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIGZiKGksbikgZm9yKGk9MDtpPG47aSsrKQojZGVmaW5lIHNkKGEpIHNjYW5mKCIlZCIsJmEpCiNkZWZpbmUgc2xkKGEpIHNjYW5mKCIlbGxkIiwmYSkKI2RlZmluZSBzcyhhKSBzY2FuZigiJXMiLGEpCiNkZWZpbmUgcGQoYSkgcHJpbnRmKCIlZCIsYSkKI2RlZmluZSBwbGQoYSkgcHJpbnRmKCIlbGxkICIsYSkKI2RlZmluZSBwcyhhKSBwcmludGYoIiVzIixhKQojZGVmaW5lIHBuKCkgcHJpbnRmKCJcbiIpCiNkZWZpbmUgdyh0KSB3aGlsZSh0LS0pCiNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKI2RlZmluZSBQSSAzLjE0MTU5MjY1MzU4OTc5MwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvcjxsbD52OwoKYm9vbCBiaW5hcnlzZWFyY2gobGwga2V5KQp7CiAgICAvL2NvdXQ8PCJrZXkgIjw8a2V5PDxlbmRsOwogICAgbGwgaT0wLGo9di5zaXplKCktMTsKICAgIHdoaWxlKGk8PWopCiAgICB7CiAgICAgICAgbGwgbWlkPShpK2opLzI7CiAgICAgICAgLy9jb3V0PDx2W21pZF08PGVuZGw7CiAgICAgICAgaWYodlttaWRdPT1rZXkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vY291dDw8dlttaWRdPDxlbmRsOwogICAgICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgICAgIH0KICAgICAgICBlbHNlIGlmKHZbbWlkXTxrZXkpCiAgICAgICAgICAgIGk9bWlkKzE7CiAgICAgICAgZWxzZQogICAgICAgICAgICBqPW1pZC0xOwogICAgfQogICAgcmV0dXJuIGZhbHNlOwp9CgoKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIC8vbGwgdDtzbGQodCk7dyh0KXsKICAgIGhhc2g8c3RyaW5nPmg7CgogICAgbGwgbixtLHZhbCxpOwogICAgYm9vbCBvaz1mYWxzZTsKICAgIGNpbj4+bj4+bTsKICAgIHN0cmluZyBzLHMxOwogICAgZmIoaSxuKQogICAgewogICAgICAgIGNpbj4+czsKICAgICAgICB2LnB1c2hfYmFjayhoKHMpKTsKICAgICAgICAvL291dDw8dlt2LnNpemUoKS0xXTw8IiAiOwogICAgfQogICAgc29ydCh2LmJlZ2luKCksdi5lbmQoKSk7CiAgICAvKgogICAgZmIoaSx2LnNpemUoKSkKICAgIHsKICAgICAgICBjb3V0PDx2W2ldPDwiICI7CiAgICB9CiAgICBwbigpOwogICAgKi8KICAgIC8vYmluYXJ5c2VhcmNoKCk7CiAgICBjaGFyIGM7CiAgICB3KG0pCiAgICB7CiAgICAgICAgb2s9ZmFsc2U7CiAgICAgICAgY2luPj5zOwogICAgICAgIGZvcihsbCBpdD0wO2l0PHMubGVuZ3RoKCk7aXQrKykKICAgICAgICB7CiAgICAgICAgICAgIGM9c1tpdF07CiAgICAgICAgICAgIGlmKGM9PSdhJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc1tpdF09J2InOwogICAgICAgICAgICAgICAgdmFsPWgocyk7CiAgICAgICAgICAgICAgICBpZihiaW5hcnlzZWFyY2godmFsKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0PDwiWUVTIjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICBvaz10cnVlOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgc1tpdF09J2MnOwogICAgICAgICAgICAgICAgdmFsPWgocyk7CiAgICAgICAgICAgICAgICBpZihiaW5hcnlzZWFyY2godmFsKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0PDwiWUVTIjw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICBvaz10cnVlOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYoYz09J2InKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzW2l0XT0nYSc7CiAgICAgICAgICAgICAgICB2YWw9aChzKTsKICAgICAgICAgICAgICAgIGlmKGJpbmFyeXNlYXJjaCh2YWwpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PCJZRVMiPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIG9rPXRydWU7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBzW2l0XT0nYyc7CiAgICAgICAgICAgICAgICB2YWw9aChzKTsKICAgICAgICAgICAgICAgIGlmKGJpbmFyeXNlYXJjaCh2YWwpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PCJZRVMiPDxlbmRsOwogICAgICAgICAgICAgICAgICAgIG9rPXRydWU7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZihjPT0nYycpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNbaXRdPSdhJzsKICAgICAgICAgICAgICAgIHZhbD1oKHMpOwogICAgICAgICAgICAgICAgaWYoYmluYXJ5c2VhcmNoKHZhbCkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgICAgICAgICAgICAgb2s9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHNbaXRdPSdiJzsKICAgICAgICAgICAgICAgIHZhbD1oKHMpOwogICAgICAgICAgICAgICAgaWYoYmluYXJ5c2VhcmNoKHZhbCkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dDw8IllFUyI8PGVuZGw7CiAgICAgICAgICAgICAgICAgICAgb2s9dHJ1ZTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBzW2l0XT1jOwogICAgICAgIH0KICAgICAgICBpZighb2spCiAgICAgICAgICAgIGNvdXQ8PCJOTyI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==