dd长大以后，开了一家公司，但很快，公司快破产了。dd决定炒掉一些员工,这些员工的薪水都不相同。dd是一个抠门的人，但他也很珍惜自己的员工。于是，他准备解雇M个薪水最高的员工.

两行 第一行，两个数：N,M（N<=M<=10）N表示有N个员工，M表示dd想炒的员工数。 第2~n行，一个字符串s，表示员工的名字。

M行，dd解雇员工的名字和编号。每一行是一个员工的名字和编号，中间有一个空格。

3 2
Tom 10
Jerry 15
jack 5

jack 2
Tom 1

我爱吃鱿鱼