1462：GPA排序

蒜头君和花椰妹是好朋友。蒜头君的成绩很差，以至于GPA（平均绩点）在年级内倒数。年级内一共有 n 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT=GPA\times已修学分数。花椰妹为了帮助蒜头君提高成绩，给蒜头君提了一个要求：新学期的 GPA 要超过级内排名第 k 位同学。

为了帮助理解，这里给出一个例子：

现在给出年级里面每位同学 GPT（只有一位小数），以及他们的已修学分数。你需要帮助蒜头君把排名第 lns="http://www.w3.org/1998/Math/MathML">k 位的同学的 GPA 求出来。

第一行两个整数 n,k\ (1\le k\le n\le 10^5)，表示年级总人数和目标名次。

接下来 n 行，两个一个实数 x 和一个整数 y， 分别表示 GPT 和已修学分数。1\le x \le 500，1\le y \le 100，x 含有一位小数。

5 3
73.0 20
79.8 21
72.6 22
85.1 23
65.7 18

3.65