Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#13140. 摄影机

统计

题目描述

摄影师有 n 个可同时使用的设备。第 i 个设备每秒消耗 ai 单位能量,初始存储 bi 单位能量。充电宝每秒可为任意设备充能 p 单位。求这些设备一起使用的最长时间(直到任一设备能量降为 0)。

输入格式

第一行:两个整数 n 和 p。
接下来 n 行:每行两个整数 ai 和 bi。

输出格式

最大时间(保留小数点后 2 位),若可无限使用则输出 −1。

样例数据

input

3 5
4 3
5 2
6 1

output

0.50

说明/提示

对于 100% 的数据,1≤n≤100000,1≤p≤100000,1≤ai,bi≤100000。