该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

DreamFactoryTM准备设计一个全新的以XP2P引擎为内核的下载软件，XP2P是一个全新的互联网数据交流技术，其理论效果远优于目前主流P2P下载工具，且硬件损耗与普通文件传输接近。作为XP2P核心部分的程序员之一，你需要设计XP2P引擎的一个部分。

XP2P系统会对一个下载任务进行分段估计。分成的段数为n,每一段可看作是一个大小为Si(Byte)的数据流。系统估计这一段数据由于网络资源的优劣，最高传输速度为Vi(Byte/s)，记做理想速度。多进程下载系统会对这些段进行分段下载，但由于普通的家庭网络接收端只能承受Vm(Byte/s)的总流量，所以在有些情况下不可能每一段都达到理想速度。

任务完成的必要条件是每一段下载都完成。为了实现最快的下载，你必须设计一个高效的算法来决定每一段的计划速度(Byte/s)来防止有些段很早就完成但有些段迟迟不能完成的情况。而在总计划速度不超过Vm的情况下达到最短的下载时间。当然每一段计划速度不能大于理想速度。为了方便系统运作，计划速度必须是整数。

输入格式

第一行是两个正整数n和Vm，分别表示分段数和速度上限。

接下来行每行两个正整数Si和Vi，意义如题所示。

相邻数据被空格隔开。

输出格式

第一行，输出一个实数表示该计划对应的理想完成时间(s)保留三位小数。

输入样例download.in

5 51200
76800000  36000
25600000  12000
25600000  10240
320000    160
80000     64

输出样例download.out (e.g.)

2507.837

数据范围

40%的数据：n<=100 100%的数据：1<=n<=10000，n<=Vm，数据均不超过2*10^9