患有社交恐惧症的人讨厌在街上遇到熟人的那一刻。因此，他们会尽量避免任何让这种事情发生的机会。

虽然讨厌偶遇，但社恐人群也不能一直待在家里。为了保持身体健康，他们会不时地去散步。每个人的家所在的位置是已知的，可以看作数轴上的一个点。我们还得知，每个人在散步时都会以恒定的速度移动。

现在，给定他们家的位置和他们的步行速度，你可以选择并命令 $k$ 个人留在家中。你的任务是计算，如果其余的人同时开始散步，他们最多可以走多长时间而不会遇到任何人？

输入格式

第一行包含两个整数 $n, k$ ($1 \le n \le 10^5, 0 \le k \le n$)，分别表示总人数和你可以命令留在家中的人数。

接下来的 $n$ 行，每行包含两个整数 $x, v$ ($|x|, |v| \le 10^9$)，表示一个人的初始位置和步行速度。

保证在开始时，数轴上的每个位置最多只能有一个人。

输出格式

输出一个实数，表示他们在不遇到任何人的情况下最多可以行走的时间。如果他们可以永远走下去而不会遇到任何人，则输出 -1。如果你的答案与标准答案的相对或绝对误差小于 $10^{-4}$，则被视为正确。

样例

样例输入 1

2 0
0 1000
1 1000

样例输出 1

-1

样例输入 2

2 0
0 5
10 -6

样例输出 2

0.909090909091

样例输入 3

2 1
0 5
10 -6

样例输出 3

-1