问题 J: 成绩查询

问题 J: 成绩查询

时间限制: 1 Sec  内存限制: 256 MB
提交: 353  解决: 131
[提交][状态][讨论版][命题人:]

题目描述

    请设计一个成绩查询系统,要求输入n个学生的姓名(保证没有重名,全是小写字母)、语文、数学成绩,然后对这n个学生进行排名,排名规则是先按照总成绩(语文+数学),进行降序排序,如果总成绩相同,再按照语文成绩降序排序,如果语文成绩也相同,再按照姓名的字典序进行升序排序。接下来会有q次查询,每次查询都会输入一个姓名(全是小写字母),如果该姓名存在,输出该学生的名次,如果不存在,输出-1。

输入

第一行两个整数n,q

接下来n行,每行有三部分,用空格分隔。

第一部分学生姓名,第二部分是一个整数,表示语文成绩,第三部分也是一个整数,表示数学成绩

再接下来是q行,每行输入一个学生姓名,表示要查询的姓名

输出

共q行,每行一个整数,如果要查询的姓名存在,输出该姓名的名次(1-n),如果不存在输出-1

样例输入

3 3
wg 50 100
zl 50 100
rt 30 70
wg
yz
rt

样例输出

1
-1
3

提示


所有姓名的长度大于等于1小于等于10.所有的成绩都是大于等于0,小于等于200



1<=n<=10^5



1<=q<=100

[提交][状态]