#include<bits/stdc++.h>
using namespace std;
#define nl "\n"
#define see(x) cout<<#x<<" is :"<<x<<nl;
#define test() long long t; cin>>t; while(t--)
int main(){
//ios_base::sync_with_stdio(false); cin.tie(NULL);
int n, m, mv=0, mc=0;
cin>>n>>m;
map<string , int> vote, country;
string chef, ctry;
for(int i=0; i<n; i++){
cin>>chef>>ctry;
vote[chef] = 0;
country[ctry]++;
if(mc<country[ctry])
mc = country[ctry];
}
for(int i=0; i<m; i++){
string s;
cin>>s;
vote[s]++;
if(mv<vote[s])
mv = vote[s];
}
for(auto it : vote){
if(it.second == mv){
chef = it.first;
break;
}
}
for(auto it : country){
if(it.second == mc){
ctry = it.first;
break;
}
}
cout<<ctry<<nl<<chef;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbmwgIlxuIgojZGVmaW5lIHNlZSh4KSBjb3V0PDwjeDw8IiBpcyA6Ijw8eDw8bmw7CiNkZWZpbmUgdGVzdCgpIGxvbmcgbG9uZyB0OyBjaW4+PnQ7IHdoaWxlKHQtLSkKCgppbnQgbWFpbigpewogICAgLy9pb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZShOVUxMKTsKICAgIGludCBuLCBtLCBtdj0wLCBtYz0wOwogICAgY2luPj5uPj5tOwogICAgbWFwPHN0cmluZyAsIGludD4gdm90ZSwgY291bnRyeTsKICAgIHN0cmluZyBjaGVmLCBjdHJ5OwoKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKyl7CiAgICAgICAgY2luPj5jaGVmPj5jdHJ5OwogICAgICAgIHZvdGVbY2hlZl0gPSAwOwogICAgICAgIGNvdW50cnlbY3RyeV0rKzsKICAgICAgICBpZihtYzxjb3VudHJ5W2N0cnldKQogICAgICAgICAgICBtYyA9IGNvdW50cnlbY3RyeV07CiAgICB9CgogICAgZm9yKGludCBpPTA7IGk8bTsgaSsrKXsKICAgICAgICBzdHJpbmcgczsKICAgICAgICBjaW4+PnM7CiAgICAgICAgdm90ZVtzXSsrOwogICAgICAgIGlmKG12PHZvdGVbc10pCiAgICAgICAgICAgIG12ID0gdm90ZVtzXTsKICAgIH0KCiAgICBmb3IoYXV0byBpdCA6IHZvdGUpewogICAgICAgIGlmKGl0LnNlY29uZCA9PSBtdil7CiAgICAgICAgICAgIGNoZWYgPSBpdC5maXJzdDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgZm9yKGF1dG8gaXQgOiBjb3VudHJ5KXsKICAgICAgICBpZihpdC5zZWNvbmQgPT0gbWMpewogICAgICAgICAgICBjdHJ5ID0gaXQuZmlyc3Q7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0PDxjdHJ5PDxubDw8Y2hlZjsKICAgIHJldHVybiAwOwp9