#include<bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define ii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define INF 100000000000000000
#define modulo 1000000007
#define mod 998244353
#define int long long int
using namespace std;
int32_t main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
// freopen("q.gir","r",stdin);
// freopen("q.cik","w",stdout);
int n,m;
cin>>n>>m;
set<string>S;
for(int i=0;i<n;i++){
string s;
cin>>s;
S.insert(s);
}
for(int i=0;i<m;i++){
string s;
cin>>s;
set<string>::iterator itr=S.lower_bound(s);
if((*itr)[0]!=s[0]){
cout<<*S.begin()<<"\n";
}
else cout<<*itr<<"\n";
}
}
