#6474. 「ICPC World Finals 2017」极品飞车 Need for Speed

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: tangjz

题目描述

Sheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为 s 时,她真实的速度可能是 s + c ,其中 c 为未知常数(可能是负的)。

Sheila 在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出 c 的值。行程由 n 段组成。在第 i 段中,她匀速行驶了 d_i 的距离,表盘对应的读数一直为 s_i 。整个行程花费的时间为 t 。请你帮 Sheila 确定 c 的值。

注意即使 Sheila 的表盘可能有负的读数,她在每段行程的真实速度也是大于零的。

输入格式

第一行包含两个整数 n (1 \leq n \leq 1000) t (1 \leq t \leq 10^6) ,分别表示 Sheila 的行程段数和总时间。

接下来 n 行,每行描述了 Sheila 的一段行程。第 i 行包含两个整数 d_i (1 \leq d_i \leq 1000) s_i (|s_i| \leq 1000) ,分别表示第 i 段行程的距离和表盘读数。

时间单位是小时,距离单位是英里,速度单位是英里每小时。

输出格式

输出常数 c ,其单位是英里每小时。你的答案绝对或相对误差应该小于 10^{-6}

样例

样例输入 1

3 5
4 -1
4 0
10 3

样例输出 1

3.000000000

样例输入 2

4 10
5 3
2 2
3 6
3 1

样例输出 2

-0.508653377