题目描述
驾驶飞船通过风暴云需要用到飞船上的n个设备,第i个设备每秒消耗ai个单位的能量,例如使用了第i个设备0.1秒,则消耗的能量就是0.1*ai。在刚开始时第i个设备里存储着bi个单位的能量,并且飞船中的太阳能系统可以给所有的设备供电,太阳能系统每秒可以输出p个单位的能量,例如供电0.1秒,则输出的能量是0.1*p。通过风暴云需要这n个设备共同使用,如果有设备的电量降为0,则无法再确保飞船安全。
为了确保安全,烛龙战队需要计算出,这n个设备能够同时工作的最长时间,也就是飞船可以在风暴云里安全航行的时间。
输入
第一行给出两个整数n,p。
接下来n行,每行表示一个设备,给出两个整数,分别是这个设备的ai和bi。
1<=n<=10000,1<=p<=100000,1<=ai,bi<=100000
输出
如果可以一直使用这些设备,输出10000000000。
否则输出n个设备能够同时工作的最长时间,结果保留小数点后6位(eps = 0.000001)。
样例输入
2 1
2 2
2 1000
样例输出
2.000000