‹ 上一题 下一题 ›

g4-08161. 我的名次 未做

1000 ms 256 MB 测试点 10 通过率 25% GESP-44级·结构体与多键排序排序与多关键字排序

题目描述

名学生按输入顺序参加考试(姓名互不相同)与各自的分数。现在轮到某位学生,他的名次定义: 加上「排在他前面的人数」——分数更高的一定在他前面;分数相同但输入更早的也算在他前面。

请输出这位学生的名次。

输入格式

第一行两个整数 和 (第 位学生要算名次,)。

接下来 行,每行一个不含空格的姓名和一个整数分数。

输出格式

一行一个整数:第 位学生的名次。

样例

输入
3 3
A 90
B 85
A2 90
输出
2

数据范围

;姓名长度不超过 10 且互不相同;分数 。

输入
输出

            
答案