### 问题描述 在奥特曼的世界中，物理是一门解释宇宙规律和自然现象的学科，它为奥特曼提供了理解和掌控力量的钥匙。对物理的深入理解和研究，使奥特曼能够更好地掌握自己的力量，并运用这些力量来保护地球和宇宙的和平。 梦比优斯奥特曼对物理的兴趣始于他对宇宙奥秘的探索。他发现，物理中的力学、电磁学、光学、量子力学等理论，可以解释他在战斗中所遇到的各种现象。例如，他利用力学原理来理解宇宙中的重力、加速度和惯性等力量，这些力量在他的战斗中起着关键作用。 现在，梦比优斯奥特曼希望你求解以下物理问题。 数轴上有 $N$ 个小球，小球可看作质点，第 $i$ 个小球初始时位于 $p_i$，且每秒以 $v_i$ 的速度运动，当 $v_i>0$ 时表示小球以每秒 $|v_i|$ 的速度向右运动，当 $v_i<0$ 时表示小球以每秒 $|v_i|$ 的速度向左运动，否则表示小球静止。 初始时你可以选择 $K$ 个小球从数轴上移去，此时记作时间 $T=0$，，你需要找到最大的时间 $T'$，使得满足一种移除 $K$ 个小球的方案，在 $T\in[0,T']$ 内均无小球发生碰撞，答案**下取整保留**为整数，特别地，如果 $T'=+∞$，输出 $-1$。 ### 输入格式 第一行包含 $2$ 个正整数 $N,K$。 之后 $N$ 行，每行有 $2$ 个整数，表示权值 $p_i,v_i$。 ### 输出格式 输出共 $1$ 行，包含 $1$ 个整数，表示最终答案。 ### 样例输入 ```text 4 1 1 3 13 2 25 1 37 2 ``` ### 样例输出 ```text 11 ``` ### 评测数据规模 对于所有测评数据，$1 \leq K < N \leq 10^5,\forall 1 < i < j \leq N,p_i ≠ p_j,-10^9 \leq p_i,v_i \leq 10^9$。