[ICPC2017 WF] 高速需求

题目描述

Sheila 是一名学生，她开着一辆典型的学生车：又旧、又慢、生了锈，而且快散架了。最近，速度表上的指针掉了下来。她将它粘了回去，但可能把它放错了角度。因此，当速度表显示为 s 时，她的真实速度是 $s+c$，其中 $c$ 是一个未知常数（可能为负）。

Sheila 仔细记录了最近一次旅程的数据，想要通过这些数据来计算 $c$。这次旅程包含了 $n$ 段路段。在第 $i$ 段路段中，她以速度 $s_i$ 行驶了距离 $d_i$。整个旅程花费了时间 $t$。请帮助 Sheila 计算 $c$。

需要注意的是，虽然 Sheila 的速度表可能会有负数读数，但她在旅程的每一段中的真实速度都大于零。

输入格式

输入的第一行包含两个整数 $n$（表示 Sheila 旅程的路段数，$1 \le n \le 1,000$）和 $t$（表示总时间，$1 \le t \le 10^6$）。接下来的 $n$ 行描述了 Sheila 旅程的每一段。其中第 $i$ 行包含两个整数 $d_i$（表示第 i 段路段的距离，$1 \le d_i \le 1,000$）和 $s_i$（表示第 i 段路段的速度表读数，$| s_i | \le 1,000$）。时间以小时为单位，距离以英里为单位，速度以英里/小时为单位。

输出格式

以英里/小时为单位显示常数 $c$。你的答案的绝对或相对误差应小于 $10^{-6}$。

样例 #1

样例输入 #1

3 5
4 -1
4 0
10 3

样例输出 #1

3.000000000

样例 #2

样例输入 #2

4 10
5 3
2 2
3 6
3 1

样例输出 #2

-0.508653377

提示

时间限制：1秒，内存限制：512MB。