Problem E: 资本家PIPI

Problem E: 资本家PIPI

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 54  Solved: 11
[Submit] [Status] [Web Board] [Creator:]

Description

有n名学生到PIPI的公司面试,他要从中录用k名。
每名学生有一个能力值和一个预期工资,PIPI给录用的学生发的工资不得少于预期工资。
并且为了平衡学生心理,PIPI还必须按照能力值的比例来分配工资。
即如果两个学生的能力值之比是a:b,则他们所发的工资之比也必须为a:b。
请问PIPI最少需要发多少工资?

Input

多组输入。
第一行输入学生数n和录用数k(1<=k<=n<=1e5)。
接下来n行,每行输入学生的能力值和预期工资(均为不超过1e5的正整数)。

Output

对于每组输入,输出PIPI需要支付的最少工资,结果保留3位小数。

Sample Input

3 2
10 70
20 50
5 30

Sample Output

105.000