#10200. 统计人数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

数学竞赛结束后,各个班主任老师都很迫切地想知道自己班级在全年段前N名的人数。

于是,教务主任就请来信息学兴趣小组的同学来帮忙,要求编写一程序,

只要告诉计算机要查的班级K班和名次前N名,然后再输入M个学生的成绩,

计算机就统计出K班在年段前N名中的人数。(假设每个学生的总分各不相同)

输入格式

共M+1行

第一行三个整数依次为 M,K,N,分别表示全年段共有M个学生,要统计的是K班在全年段前N名的人数。(M≤1000, K≤20, N≤M)

接下来M行是M个学生的班级和成绩,中间用一个空格隔开。

输出格式

共一行,表示K 班在年段前N名中的人数。

样例

输入样例 1

7 2 5
2 65
3 90
1 100
1 64
2 66
2 80
3 84

输出样例 1

2

解释:7个人的排序是:

1 100
3 90
3 84
2 80
2 66
2 65
1 64

前5名中,有2个2班的同学,分别是80分和66分。