题目描述

小鸟有 $n$ 个可以同时使用的设备。

第 $i$ 个设备每秒消耗 $a_i$ 个单位能量。能量是连续且匀速消耗的，也就是说，对于任意实数 $t$，该设备在 $t$ 秒内会消耗 $t\times a_i$ 个单位能量。

初始时，第 $i$ 个设备中存储有 $b_i$ 个单位能量。

同时，小鸟有一个充电宝。这个充电宝每秒可以为一个设备补充 $p$ 个单位能量。

充电过程同样是连续的，并且小鸟可以在任意时刻切换正在充电的设备，切换所需的时间可以忽略不计。

小鸟希望让所有设备同时工作，并尽可能延长工作时间，直到至少有一个设备的能量降为 $0$。

请计算在合理使用充电宝的情况下，所有设备最多可以同时工作多久。

输入格式

第一行输入两个整数 $n$、$p$，分别表示设备数量和充电宝每秒能够补充的能量。

接下来 $n$ 行，每行输入两个整数 $a_i$、$b_i$，分别表示第 $i$ 个设备每秒消耗的能量和初始存储的能量。

输出格式

如果这些设备可以无限时间持续工作，输出：

-1

否则输出一个实数，表示至少有一个设备的能量降为 $0$ 之前，所有设备能够同时工作的最长时间。

设你的答案为 $a$，标准答案为 $b$，当满足

时，答案被认为正确。

样例

2 1
2 2
2 1000

2.0000000000

1 100
1 1

-1

3 5
4 3
5 2
6 1

0.5000000000

数据范围

$1 \le n \le 10^5$。

$1 \le p \le 10^5$。

$1 \le a_i,b_i \le 10^5$。

来源：洛谷P3743