题目描述
名学生按输入顺序参加考试(姓名互不相同)与各自的分数。现在轮到某位学生,他的名次定义: 加上「排在他前面的人数」——分数更高的一定在他前面;分数相同但输入更早的也算在他前面。
请输出这位学生的名次。
输入格式
第一行两个整数 和 (第 位学生要算名次,)。
接下来 行,每行一个不含空格的姓名和一个整数分数。
输出格式
一行一个整数:第 位学生的名次。
样例
输入
3 3 A 90 B 85 A2 90
输出
2
输入
1 1 only 42
输出
1
输入
3 2 a 1 b 2 c 3
输出
1
数据范围
;姓名长度不超过 10 且互不相同;分数 。