问题 U: 成绩查询1

问题 U: 成绩查询1

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

题目描述

输入一个班级n个学生的姓名(保证没有重名,全是小写字母,长长度<=10)和数学成绩,再输入一个学生姓名,如果该学生姓名在这个班级中,输出该学生的名次,如果该学生不在这个班级中,输出-1。排名规则:如果成绩不同按照成绩从高到底排序,成绩相同按照姓名的字典序排序。

输入

第一行:一个正整数n(1<=n<=10000)

第2-n+1行:每行输入一个姓名(保证没有重名,全是小写字母,长长度<=10)和一个整数ai(0<=ai<=100)。

第n+2行:输入一个字符串,表示要查询的学生的姓名(全是小写字母,长长度<=10)


输出

按要求输出

样例输入

样例1:
3
wg 50
zl 50
rt 30
wg
样例2:
3
wg 50
zl 50
rt 30
tt

样例输出

样例1输出
1
样例2输出
-1

提示


样例1解释:



按照排序规则:成绩相同,按照姓名的字典序排序,因为wg和zl的成绩都是50,但因为wg<zl,所以wg 为第1,zl第2,rt第3。查询的是wg的排名是1



样例2解释:



因为查询的姓名:tt不存在输入的姓名中,所以输出-1

[提交][状态]