Sheila 是一名学生,她开着一辆典型的学生车:又老又慢,锈迹斑斑,快要散架了。最近,车速表的指针掉了下来。她把它粘了回去,但可能粘歪了角度。因此,当车速表读数为 $s$ 时,她的真实速度是 $s + c$,其中 $c$ 是一个未知的常数(可能是负数)。
Sheila 仔细记录了最近的一次行程,并希望利用这些记录来计算 $c$。行程由 $n$ 个路段组成。在第 $i$ 个路段中,她行驶的距离为 $d_i$,且整个路段的车速表读数均为 $s_i$。整个行程耗时 $t$。请帮助 Sheila 计算出 $c$。
注意,虽然 Sheila 的车速表读数可能为负,但她在行程的每个路段中的真实速度都大于零。
输入格式
输入的第一行包含两个整数 $n$ ($1 \le n \le 1\,000$),即 Sheila 行程的路段数,以及 $t$ ($1 \le t \le 10^6$),即总时间。接下来有 $n$ 行,每行描述 Sheila 行程的一个路段。这 $n$ 行中的第 $i$ 行包含两个整数 $d_i$ ($1 \le d_i \le 1\,000$) 和 $s_i$ ($|s_i| \le 1\,000$),分别表示第 $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
Figure 1. 车速表示意图