/// 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']; } }