题目描述

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

输入格式

共 M+1 行：

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

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

输出格式

一个整数，表示 K 班在年段前 N 名中的人数。

样例

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

2