AT_cf_2015_morning_hard_h ありんこ

### 题目简介 苹果先生正在观察着站在无限长棒子上的 $N$ 只蚂蚁。现在，第 $i$ 只蚂蚁位于坐标 $X_i$，并以速度 $S_i$ 和方向 $D_i$ 前进。当 $D_i$ 为 $R$ 时，表示坐标增加的方向；当 $D_i$ 为 $L$ 时，表示坐标减少的方向。 苹果先生可以挑选出 $K$ 只蚂蚁将其移除。请您计算出蚂蚁相撞前的最长时间。

输入从标准输入中给出，格式如下： 第一行包含两个整数 $N (2

输出结果应该从标准输出中输出，只包含一行，表示蚂蚁相撞前的最长时间。如果无法避免蚂蚁相撞，则输出 `Infinity`。最终输出**应以换行符结束。**

### Sample Explanation 1 $ 2 $ 匹目のアリを取り除いたとき、はじめにアリどうしが衝突するまでの時間が最も長くなります。 ### Sample Explanation 2 小数点以下は何桁出力してもかまいません。