#include<bits/stdc++.h>
#pragma GCC optimize(3)
#pragma GCC optimize(2)
#pragma GCC optimize(1)//不加后4个点TLE
using namespace std;
typedef long long ll;
map<string,ll>a;
bool cmp(string s,string t){
	if(a[s]!=a[t])return a[s]<a[t];
	else return s+t<t+s;
}
ll n,q;
string s[100005];
char x;
signed main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>s[i];
	for(int i=1;i<=q;i++)
	{
		sort(s+1,s+n+1,cmp);
		cin>>x;
		for(int j=1;j<=n;j++)
			if(s[j][0]==x){a[s[j]]++;cout<<s[j]<<endl;break;}
	}
	return 0;
}