第 k 名有多少人

题目描述

有 n 名选手，每人的成绩由两项数值 p、t 表示。排名先按 p 降序，再按 t 升序。给定排名 k，求与第 k 名两个数值完全相同的人数。建议练习 pair 与 sort。

输入格式

第一行 n、k；接下来 n 行每行 p、t。

输出格式

输出人数。

数据范围

1≤k≤n≤100000；0≤p,t≤10^9。

样例

4 4
38 33
59 10
56 91
89 84

1

1 1
719227560 88771646

1

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。