Problem AH: GPA排序
[Creator : ]
Description
某年级内一共有 $n$ 位同学,每位同学有自己的 GPA,以及已修学分数,定义 $GPT=GPA\times$已修学分数。你为了帮助小 A 提高成绩,给小 A 提了一个要求:新学期的 GPA 要超过级内排名第 $k$ 位同学。
为了帮助理解,这里给出一个例子:
现在给出年级里面每位同学 GPT(只有一位小数),以及他们的已修学分数。你需要帮助小 A 把排名第 $k$ 位的同学的 GPA 求出来。
为了帮助理解,这里给出一个例子:
现在给出年级里面每位同学 GPT(只有一位小数),以及他们的已修学分数。你需要帮助小 A 把排名第 $k$ 位的同学的 GPA 求出来。
Input
第一行两个整数 $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$ 含有一位小数。
接下来 $n$ 行,两个一个实数 $x$ 和一个整数 $y$, 分别表示 GPT 和已修学分数。$1\le x \le 500$,$1\le y \le 100$,$x$ 含有一位小数。
Output
一个实数,表示排名第 $k$ 同学的 GPA,保留 $2$ 位小数。
Sample 1 Input
5 3
73.0 20
79.8 21
72.6 22
85.1 23
65.7 18
Sample 1 Output
3.65