Description
　　有n 块草地，每块草地有自己的储草量和生长速度。现在你有m 头牛需要放牧，每头牛每天消耗1 单位的草。由于每块草地之间距离遥远，每头牛一旦确定了吃草的地点即不能改变。现在求这些草地最长可以供多长时间的放牧。这里放牧的时间指放牧时间最短的一块草地的放牧时间。

Input
　　第一行两个正整数n 和m。接下来n 行，每行描述一块草地，每行两个正数，表示原有的草量和每天生长的草量。

Output
　　输出一行一个正数，用默认的科学计数法输出（对于C 语言用%le 输出，对于pascal 直接输出，不使用场宽功能），表示最长的放牧时间（天数）。
　　如果你的答案与我们的答案差别不超过0.000001%，你将得到该点的全部分数，否则不得分。
　　这里的误差为相对误差，即你的答案与我们的答案的差的绝对值除以我们的答案不超过0.000001%。

Sample Input
2 5
2.000000 1.000000
2.000000 2.100000

Sample Output
2.000000

[title]Sample Explanation[/title]
　　第一块草地上放2 头牛，第二块草地上放3 头牛。
　　1 天后第一块草地还剩1 单位的草，第二块草地还剩1.1 单位的草；2 天后第一块草地被消耗完，虽然第二块草地还剩0.2 单位的草，但是答案只能是2。

Hint
　　每个测试点的数据规模如下

　　原有草量、每天生长的草量和答案保证在$[10^{-100},10^{100}]$中，用有效数字不低于10 的数据类型存储即可。