UOJ Logo

NOI.AC

1S 512MB

#1063. OJ上的排名

统计

题目描述

最近蛟龙三班的小盆友对$OJ$上的排名有了兴趣,每天都要相互问问排在第几名的是谁。但临近结业,网上测试较多,所以名次也经常会发生变化。今天又刚结束了一场测试,小盆友们都有了自己的分数,排名情况也应该会发生变化,请你根据测试分数,更新排名情况,并准确回答几位同学的询问。(最新排名是加上测试分数,然后按新总分排名)

输入格式

第一行,两个整数$n,k$,($1 <= k< n < 1000$)表示有n个同学参与排名,回答k次关于名次的询问。 以下$n$行,每行一个学生信息,包括姓名,原总分,今天测试成绩。(都是整数) 以下$$k行,每行一个整数表示要询问的名次。

输出格式

$K$行,每行一个姓名,即一个询问名次的相应同学的姓名。如果新的总分相同,编号小的排在前面。(以输入顺序为$1,2,……N$为编号)

样例输入

5 2
li 180 90
ar 200 100
lll 190 99
hw 100 50
hehe 150 70
1
5

样例输出

ar
hw