题目描述

现在小A陷入了与作业搏斗的旷日持久的战争，但是小A不想做很多无用工，他想要尽可能高地提升他的拿分的效率。（获得的分数与花费时间的比值）。幸好仁慈的老师允许同学们一些作业可以不做。请你帮帮小A，他应该选择不做哪些作业来提升他做拿分的效率。

小A这种分数至上的思想大家不要学习，很多作业可能花的时间长一些，但是可以从中学到很多知识，不要为了所谓的分数而纠结太多。

输入格式

第一行两个个整数$n,m$表示小A的作业数和小A最多能选多少不做。

接下来$n$行，每行一个整数和一个小数，整数为这个作业花费的时间，小数为这个作业的分数。

输出格式

一行一个小数表示小A最高能达到的效率，保留小数点后4位。

样例输入及输出

样例输入1

10 1
5 902.7201
3 5984.7208
3 8732.1201
5 6911.9509
3 84.3513
3 1486.1341
1 9102.0411
2 9207.6937
1 543.3742
3 4633.6721

样例输出1

1945.2524

数据范围及约定

对于$10\%$的数据，保证$n = 1$。

对于$20\%$的数据，保证$m \leqslant 1$。

对于$40\%$的数据，保证$n \leqslant 10$。

对于$60\%$的数据，保证$m \leqslant 4$。

对于$100 \%$的数据，保证$n \leqslant 100$，总时间$\leqslant 500$，每个题的分数$\leqslant 10^4$

Tips：学有余力的同学可以思考$n \leqslant 10^5$怎么做。