PID334 / mty的偶像
题目描述

谁都有偶像啊!mty也不例外。他心中有那么几个偶像候选人。刚开始,他对这几个人的崇拜程度都为0。可是由于与这些人的交往,崇拜程度自然会发生变化。比如有时,你对他说了几句难听的话,他就回降低你的崇拜程度。拍几下马屁,(他就是马么。<_>),他就会提升崇拜程度。好多次崇拜程度改变过后,他有些犯迷糊了。谁是他的偶象呢?偶像自然是崇拜程度最高的人咯。

输入格式

二个数,n,m。(n表示偶像候选人数,m表示崇拜程度改变次数);

接下来,n个字符串,表示偶像候选人的名字;

接下来,m对数据,每对数据两行,其中第一行是崇拜程度发生改变的人的name,第二行是崇拜程度改变情况,负数表示降低,正数表示升高,如-1表示崇拜程度降低1点,2表示升高2点);(n<=100000,m<=20000)

输出格式

mty的偶像的名字咯。如崇拜程度相等,输出名字在字典中先出现的。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论