题目描述
摄影师有 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。