Description
有n名学生到PIPI的公司面试，他要从中录用k名。
每名学生有一个能力值和一个预期工资，PIPI给录用的学生发的工资不得少于预期工资。
并且为了平衡学生心理，PIPI还必须按照能力值的比例来分配工资。
即如果两个学生的能力值之比是a:b，则他们所发的工资之比也必须为a:b。
请问PIPI最少需要发多少工资？
Input
多组输入。
第一行输入学生数n和录用数k(1<=k<=n<=1e5)。
接下来n行，每行输入学生的能力值和预期工资（均为不超过1e5的正整数）。
Output
对于每组输入，输出PIPI需要支付的最少工资，结果保留3位小数。