某人在起点处，到终点的距离为s。 汽车租赁公司提供n中车型，每种车型有属性ci（租车费用），vi（油箱容量）。 车子有两种前进方式 ：①. 慢速：1km消耗1L汽油，花费2分钟。 ②.快速：1km消耗2L汽油，花费1分钟。 路上有k个加油站，加油不需要花费时间，且直接给油箱加满。 问在t分钟内到达终点的最小花费是多少？（租车子的费用） 若无法到达终点，输出-1

提供n中车型 应为 提供n种车型

顺便提供一个更好的

(其实就是用了LaTeX还稍微改了格式)

---

题目简述

某个人在起点处,到终点的距离为 $s$ 。 汽车租赁公司提供 $n$ 种车型，每种车型有两种属性 $c_i$ (租车费用), $v_i$ (油箱容量)。车子有两种前进方式:

1. 慢速：$1km$消耗$1L$汽油，花费$2$分钟。
2. 快速：$1km$消耗$2L$汽油，花费$1$分钟。

路上有 $k$ 个加油站，分别在 $g_i$ 的位子，加油时油箱会瞬间加满。问在 $t$ 分钟内到达终点的最小花费是多少?(假设加油免费)

若无法到达终点，则输出$-1$。

---

还有说明的翻译

---

样例1解释

他可以使用第一辆车或第三辆车及时到达终点，但选择第一辆车会更便宜。它的价格等于$10$，它的油箱容量是$8$。 可以在 $3$ 分钟内以高速模式开车到第一个加油站，消耗 $6$ 升燃料。 之后，他可以在 $4$ 分钟内在低速模式下行驶 $2$ 公里，消耗 $2$ 升燃油。 最后，他以高速模式在 3 分钟内行驶了剩余的 $3$ 公里，并消耗了 $6$ 升燃油。

数据规模与约定

对$100$的测试点： ( $1<=n,k<=2⋅10^5$ ,$2<=s<=10^{9}$,$1<=t<=2·10^{9}$,$1<=c_{i},v_{i}<=10^{9}$)