您有 n 个要同时使用的设备。
第 i 个设备每秒使用 ai 单位的功率。这种用法是连续的。也就是说,在 λ 秒内,设备将使用 λ·ai 单位的功率。第 i 个设备当前存储有 bi 单位的电量。所有设备都可以存储任意数量的电量。
您有一个充电器,可以插入任何单个设备。充电器每秒将为设备添加 p 单位的电量。这种充电是连续的。也就是说,如果您插入设备 λ 秒,它将获得 λ·p 单位的功率。您可以在任意时间单位(包括实数)切换正在充电的设备,并且切换所需的时间可以忽略不计。
您想知道,在其中一个设备的电量达到 0 单位之前,您可以使用这些设备的最长时间是多少。
如果您可以无限期地使用这些设备,请打印 -1。否则,打印任何一台设备达到 0 电量之前的最长时间。
输入
第一行包含两个整数 n 和 p (1 ≤ n ≤ 100 000, 1 ≤ p ≤ 109) — 设备数量和充电器功率。
接下来是 n 行,每行包含两个整数。第 i 行包含整数 ai 和 bi (1 ≤ ai, bi ≤ 100 000) — 设备的功率以及设备中最初存储的电量。
输出
如果您可以无限期地使用这些设备,请打印 -1。否则,打印任何一台设备达到 0 电量之前的最长时间。
如果您的答案的绝对或相对误差不超过 10 - 4,则视为正确。
也就是说,假设您的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-4}$$,检查程序将认为您的答案正确。
示例
输入 #1
2 1 2 2 2 1000
输出 #1
2.0000000000
输入 #2
1 100 1 1
输出 #2
-1
输入 #3
3 5 4 3 5 2 6 1
输出 #3
0.5000000000
注意
在示例测试 1 中,您可以一直为第一个设备充电,直到其电量为零。第二个设备有足够的电量,可以在不充电的情况下持续使用。
在示例测试 2 中,您可以无限期地使用该设备。
在示例测试 3 中,我们可以为第三个设备充电 2 / 5 秒,然后切换到为第二个设备充电 1 / 10 秒。