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

二个数，n,m。（n表示偶像候选人数，m表示崇拜程度改变次数）；

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

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

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