题目描述

“为了更美好的明天而战，请叫我塔里斯议员”

杰斯议员在皮尔特沃夫举办了一场编程比赛。他掌握了比赛的最终结果表。

该表有以下数据，对于每个团队，都显示了两个数字：问题的数量和总处罚时间。但是，我们没有看到任何队伍的最终名次。

他很清楚比较两个给定团队的结果的规则。假设$a$队以总罚时$Ta$解决了$Pa$问题，$b$队以总罚时$Tb$解决了$Pb$问题。如果$a$队在比赛中解决了更多的问题，或者解决了相同数量的问题，但总时间更少，那么$a$队最终就能比$b$队获得更高的名次。换句话说，如果$Pa$>$Pb$，或者$Pa$=$Pb$，$Ta$<$Tb$，则$a$队在最后的结果表中比$b$队获得更高的名次。

杰斯认为以相同的惩罚时间解决相同数量问题的团队共享所有相应的位置。换一句话说，我们假设有一组$x$个团队以相同的惩罚时间解决了相同数量的问题，前面有$y$个团队的表现比这$x$个团队好，在这种情况下，该$x$个队伍都共享$y+1$,$y+2$,...,$y+x$的名次，比这$x$个队伍差的队伍，应从$y+x+1$的名次开始，在成绩表中得到自己名次。

杰斯想知道有多少队伍共享了第$k$个位置。

输入格式

第一行包含两个整数n和k（1≤k≤n≤50）。

然后，n行包含团队的描述：第i行包含两个整数Pi和Ti（1≤Pi，Ti≤50）--对应第i个团队的已解决的问题数量和总的惩罚时间。所有行中的数字都用空格隔开。

输出格式

在唯一的一行中，打印出在最终结果表中获得第k名的队伍的数量。

样例

样例输入

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

数据范围与提示

第一个样例的最终结果表是：

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个这样的团队。