← 返回题目列表

Codeforces · 772/A

A. 电压纪念品

中文机器翻译题面 查看原题

您有 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 秒。