Problem B: 统计人数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:6

Description

数学竞赛结束后,各个班主任老师都很迫切地想知道自己班级在全年段前N名的人数。于是,教务主任就请来信息学兴趣小组的同学来帮忙,要求编写一程序,只要告诉计算机要查的班级K班和名次前N 名,然后再输入M个学生的成绩,计算机就统计出K班在年段前N名中的人数。(假设每个学生的总分各不相同)

Input

输入共M+1

第一行三个整数依次为MKN,分别表示全年段共有M个学生,要统计的是K班在全年段前N名的人数。(M1000,K20,NM
接下来M行是M个学生的班级和成绩,中间用一个空格隔开。

Output

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

Sample Input Copy

7 2 5
2 65
3 90
9 100
8 64
2 66
2 80
4 84

Sample Output Copy

2

Source/Category