NOI.AC

小z告诉小w了这样一道送分题。

在数轴上有 $n$ 个小人，第 $i$ 个人现在在 $p_i$ 位置，速度是 $v_i$ （速度的正负代表不同的方向）。如果某一时刻两个人在同一位置，那么就会发生碰撞。

如果现在小j可以使用能力，使得其中 $k$ 个人凭空消失，那么最多会有多长时间内，没有任何两个人会碰撞呢？

一行两个整数 $n$ 和 $k$ 。

接下来 $n$ 行，每行两个整数 $p_i, v_i$ ，表示每个人的初始位置和速度。

如果时间是无限长，输出Forever, 否则输出一个实数表示答案，答案误差小于 $10^{-3}$ 即可。

1.00

Forever

本题采用捆绑测试，对于全部数据， $1 \leq k \leq n \leq 10^5; |p_i|, |v_i| \leq 10^9.$

子任务编号	分值	$n$	$k$
1	10	$\leq 20$	$\leq n$
2	20	$\leq 200$	$\leq 10$
3	15	$\leq 200$	$\leq n$
4	15	$\leq 2000$	$\leq 10$
5	20	$\leq 2000$	$\leq n$
6	20	$\leq 10^5$	$\leq n$

时间限制： $2\texttt{s}$

空间限制： $256\texttt{MB}$

NOI 2018 全国热身赛