#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fast_io ios_base::sync_with_stdio(0); cin.tie(0)
int main()
{
ios_base::sync_with_stdio(0) ;
cin.tie(0) ;
ll n,m;
cin>>n>>m;
vector<vector<string>>v(26);
string s;
vector<string>t;
for(int i=0; i<n; ++i){
cin>>s;
t.push_back(s);
}
sort(t.begin(),t.end());
for(int i=0; i<n; ++i){
int x = (int)t[i][0]-'a';
v[x].push_back(t[i]);
}
char y;
while(m--){
cin>>y;
ll f = (int)y-'a';
cout<<v[f][0]<<endl;
v[f].push_back(v[f][0]);
v[f].erase(v[f].begin());
}
return 0;
}
