题目描述

又一场编程竞赛结束了。你拿到了比赛的最终结果表。该表对于每支队伍展示了两个数据：所解题数和总罚时。但是，没有队伍的最终名次被显示。

你很熟悉比较两支队伍比赛成绩的规则。设队伍 $a$ 解了 $p_a$ 道题目，总罚时为 $t_a$，队伍 $b$ 解了 $p_b$ 道题目，总罚时为 $t_b$。若队伍 $a$ 解题数较多，或解题数相同但总罚时更少，则队伍 $a$ 的排名高于队伍 $b$。换句话说，若 $p_a > p_b$，或 $p_a = p_b$ 但 $t_a < t_b$，则 $a$ 的排名靠前。

如果多支队伍解题数和罚时都相同，则这些队伍并列，名次区间为所有可能的名次。例如，若有 $x$ 支队伍的解题数和罚时都相同，并且有 $y$ 支队伍优于这个组，则这 $x$ 支队伍并列第 $y+1$、$y+2$、$\ldots$、$y+x$ 名。成绩差于这个组的队伍，其名次从 $y+x+1$ 开始顺延。

你的任务是统计共有多少支队伍获得了第 $k$ 名。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \leq k \leq n \leq 50$）。接下来 $n$ 行，每行描述一支队伍，第 $i$ 行包含两个整数 $p_i$ 和 $t_i$（$1 \leq p_i, t_i \leq 50$），分别代表第 $i$ 支队伍解题数和总罚时。每行数据之间用空格隔开。

输出格式

输出唯一一行，表示共有多少支队伍获得了第 $k$ 名。

说明/提示

样例一的最终成绩表为：

• 第 1-3 名 —— 解题数 4 ，罚时 10
• 第 4 名 —— 解题数 3 ，罚时 20
• 第 5-6 名 —— 解题数 2 ，罚时 1
• 第 7 名 —— 解题数 1 ，罚时 10

可以看出，第二名由解题数 4 罚时 10 的队伍并列获得，共有 3 支。

样例二的最终表为：

• 第 1 名 —— 解题数 5 ，罚时 3
• 第 2-5 名 —— 解题数 3 ，罚时 1

可以看出，第四名由解题数 3 罚时 1 的队伍并列获得，共有 4 支。

由 ChatGPT 5 翻译

样例

7 2
4 10
4 10
4 10
3 20
2 1
2 1
1 10

3

5 4
3 1
3 1
5 3
3 1
3 1

4