题目描述

有 $N$ 头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间，您已经评估了每头奶牛的天赋和技能。

对于第 $i$ 头奶牛的天赋是 ${talent}_i$，第i头奶牛的技巧是 ${skill}_i$。奶牛的天赋都互不相同，技巧也互不相同。

比赛分为两轮。天赋最高的 $K$ 头奶牛进入第二轮比赛。在第二轮比赛中技巧最好的那头奶牛是冠军。

问哪头奶牛是冠军。

输入格式

第一行，两个整数，$N$ 和 $K$ 。

接下来有 $N$ 行，第 $i$ 行有 $i$ 两个整数：${talent}_i$ 和 ${skill}_i$。

数据范围

$1 \le N \le 50000$

$1 \le K \le N$

$1 \le {talent}_i$, ${skill}_i \le 1000000000$

输出格式

一个整数

样例

5 3
3 10
9 2
5 6
8 4
6 5

5