seuOJ283 - 发电机

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 决赛, 2020

题目描述

小雅米设计了一个有 $n$ 个智体的多智体系统，但是由于某些原因，每个智体都需要运行在一台独立的电脑上，而且一旦其中一台电脑断电，整个系统就会崩溃。

不过小雅米已经准备好了所需的 $n$ 台电脑，第 $i(1\leq i\leq n)$ 台电脑电脑每秒消耗 $a_i$ 焦耳的电能。

但是正当小雅米启动这个多智体系统的时候，小雅米家停电了... ...

于是小雅米赶紧检查了一下，他发现第 $i(1\leq i\leq n)$ 台电脑还剩 $b_i$ 焦耳的电能。

小雅米有一台发电机，每秒可以产生 $p$ 焦耳的电能给这些电脑充电。

他想知道这个多智体系统最多能坚持多少秒。

请注意：

1. 电脑电池没有上限，电脑之间不能相互充电。
2. 任意时刻，他都可以将发电机接入任意一台电脑。(如果这一时刻前发电机已经接入另一台电脑，则需将电源线从那台电脑中拔出；拔出、接入均不消耗时间)
3. 给某台电脑的充电秒数可以不是整数。例如，若功率为 $p$ 瓦，那么半秒提供给对应电脑的电能为 $\frac p2$ 焦耳。
4. 发电机能永久、稳定地输出电能（原料由小雅米的朋友负责不间断提供）。

输入格式

输入数据第一行一个整数 $T(1 \leq T \leq 10)$ 表示测试数据组数。

对于每组测试数据，第一行 $2$ 个整数 $n,p(1 \leq n \leq 10^5 , 1 \leq p \leq 10^9)$，表示电脑数量和发电机的功率(瓦)。

接下来 $n$ 行，其中的第 $i(1\leq i\leq n)$ 行为 $2$ 个整数 $a_i,b_i(1 \leq a_i,b_i \leq 10^5)$，表示第 $i$ 台电脑的功率(瓦)和剩余电能(焦耳)。

输出格式

对于每组数据，输出一行一个实数，表示这个多智体系统最多能坚持多少秒。

如果这个多智体系统能永远坚持下去，则输出 $-1$。

你的输出与参考答案的绝对或相对误差在 $10^{-4}$ 以内都算正确。

样例

样例输入

3
2 1
2 2
2 1000
1 100
1 1
3 5
4 3
5 2
6 1

样例输出：

2.0000
-1
0.5000

样例提示

对于第三个样例，在 $\frac 12$ 秒的时间内，给第三台电脑充 $2$ 焦耳的电能，并且给第二台电脑充 $\frac 12$ 焦耳的电能。这样三台电脑都能运行 $\frac 12$ 秒了。