10874.选班长

某班在进行班长选举仪式。

全班一共有m位候选人参与竞选。

全班一共有n个人（包含m位候选人），每人可以向一位候选人投一票，候选人也可以向自己投票。

最后得票最高的候选人会当选班长，如果有多位得票最高的候选人，则班级信誉值最高的人会当选。题目保证，所有候选人的班级信誉值各不相同。

现在给定m位候选人的姓名和他的班级信誉值，以及n位同学的投票情况。请你帮忙计算最后谁将会当选为班长。

第一行两个正整数n（1≤n≤50）和m（1≤m≤5），中间用一个空格隔开，分别代表全班的人数和候选人的人数；

接下来m行，每行一个字符串和一个正整数（1≤正整数≤100），中间用一个空格隔开，分别代表一名候选人的姓名和他的信誉值;

接下来n行，每行一个字符串，代表n位同学每人投票的候选人的姓名；

所有候选人的姓名仅由大写字母和小写字母组成，长度不超过10个字符。

一个字符串，表示最后当选为班长的人的姓名。