暂无测试数据。

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

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

现在给出年级里面每位同学 GPT（只有一位小数），以及他们的已修学分数。你需要帮助蒜头君把排名第 $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$ 含有一位小数。

输出格式

一个实数，表示排名第 $k$ 同学的 GPA，保留 $2$ 位小数。

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

3.65