由于这是 cf 的题目,并且是入门题,不确定会不会有管理处理,所以可以当做这里是更好的题面:
又一场编程竞赛结束了。你拿到了比赛的成绩单,包含了每个队伍的解题数量和总答题时间。但是这个成绩单并没有进行排名。
你非常了解排名的规则,如:a 队解决了 pa 个问题总用时为 ta、b 队解决l pb 个问题总用时为 tb,如果 a 队的排名比 b 队更靠前,则需要 a 队解决了更多的题目,或者两队结局问题的数量相同但是用时更短,即 pa>pb 、或者 pa=pb 且 ta<tb 。
在这场比赛中,解决问题相同且总用时相同的队伍应该共享排名。更正式地说,假设有一组 x 个队在相同是时间内解决了相同数量的题目,排名第 y 名的队是比这 x 个队伍表现好的队伍中表现最差的(即略高过这 x 个队伍的队伍),则这一组的中的队伍的共享第 y+1,y+2,…,y+x 的排名(即排名同时为衣裳排名),表现不如这组中队伍的队伍则从排第 y+x+1 位开始排。
你的任务是计算给定排名中有多少个队伍共享了第 k 名。
第一行包含两个整数 n,k(1≤k≤n)。
随后 n 行,第 i 行两个正整数 pi,ti,分别为成绩单中第 i 个队伍的解题数和总用时。
每个数字用空格隔开。
仅一行一个整数,表示共享第 k 名的队伍的数量。
源码见云剪贴板或下方
### 题目描述
又一场编程竞赛结束了。你拿到了比赛的成绩单,包含了每个队伍的解题数量和总答题时间。但是这个成绩单并没有进行排名。
你非常了解排名的规则,如:$a$ 队解决了 $p_a$ 个问题总用时为 $t_a$、$b$ 队解决l $p_b$ 个问题总用时为 $t_b$,如果 $a$ 队的排名比 $b$ 队更靠前,则需要 $a$ 队解决了更多的题目,或者两队结局问题的数量相同但是用时更短,即 $p_a>p_b$ 、或者 $p_a=p_b$ 且 $t_a<t_b$ 。
在这场比赛中,解决问题相同且总用时相同的队伍应该共享排名。更正式地说,假设有一组 $x$ 个队在相同是时间内解决了相同数量的题目,排名第 $y$ 名的队是比这 $x$ 个队伍表现好的队伍中表现最差的(即略高过这 $x$ 个队伍的队伍),则这一组的中的队伍的共享第 $y+1,y+2,\dots,y+x$ 的排名(即排名同时为衣裳排名),表现不如这组中队伍的队伍则从排第 $y+x+1$ 位开始排。
你的任务是计算给定排名中有多少个队伍共享了第 $k$ 名。
### 输入格式
第一行包含两个整数 $n,k$($1\le k\le n$)。
随后 $n$ 行,第 $i$ 行两个正整数 $p_i,t_i$,分别为成绩单中第 $i$ 个队伍的解题数和总用时。
每个数字用空格隔开。
### 输出格式
仅一行一个整数,表示共享第 $k$ 名的队伍的数量。