Problem4713--GPA排序

4713: GPA排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

某年级内一共有 $n$ 位同学,每位同学有自己的 GPA,以及已修学分数,定义 $GPT=GPA\times$已修学分数。你为了帮助小 A 提高成绩,给小 A 提了一个要求:新学期的 GPA 要超过级内排名第 $k$ 位同学。
为了帮助理解,这里给出一个例子:

现在给出年级里面每位同学 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$ 含有一位小数。

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

Source/Category

基础算法 4.7.排序