#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";
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
6 ms |
376 KB |
Output is correct |
2 |
Incorrect |
2 ms |
376 KB |
Output isn't correct |
3 |
Incorrect |
3 ms |
376 KB |
Output isn't correct |
4 |
Incorrect |
2 ms |
376 KB |
Output isn't correct |
5 |
Incorrect |
3 ms |
380 KB |
Output isn't correct |
6 |
Incorrect |
2 ms |
376 KB |
Output isn't correct |
7 |
Incorrect |
117 ms |
12296 KB |
Output isn't correct |
8 |
Incorrect |
118 ms |
12328 KB |
Output isn't correct |
9 |
Incorrect |
119 ms |
12536 KB |
Output isn't correct |
10 |
Incorrect |
119 ms |
12408 KB |
Output isn't correct |