/// isA AC
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void ACPLS(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
#define tc int tttttt;cin>>tttttt;while(tttttt--)
#define sumrange(l,r,arr) (l==0?arr[r]:arr[r]-arr[l-1])
#define all(v) v.begin(),v.end()
int main(){
ACPLS();
int n,k;
cin>>n>>k;
vector<string>arr[26];
int idx[26]={0};
for(int i = 0; i < n; i++){
string s;
cin>>s;
arr[s[0]-'a'].push_back(s);
}
for(int i = 0; i < 26; i++){
if(arr[i].size()){
sort(all(arr[i]));
}
}
for(int i = 0; i < k; i++){
char ch;
cin>>ch;
cout<<arr[ch-'a'][idx[ch-'a']%(int)arr[ch-'a'].size()]<<'\n';
++idx[ch-'a'];
}
}
