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

对于第i头奶牛的天赋是talent [i]，第i头奶牛的技巧是skill[i]。奶牛的天赋都互不相同，技巧也互不相同。

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

问哪头奶牛是冠军。

第一行，两个整数，N和K。 1<=N<=50000。  1<=K<=N 。

接下来有N行，第i行有i两个整数：talent[i]和skill[i]。  1<=talent[i],skill[i]<=1000000000。

一个整数。