P1442 铁球落地

在二维坐标系内有 $n$ 个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。 球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒 $1$ 个单位长度。由于铁球的质量不太好，每次落下的高度不能超过 $h$。 设计一种策略，使得球尽快落到地面而不被摔碎。 假设地面高度为 $0$，且无限宽。球体积相对平台极小，可以看作一个质点。**请注意，球滚动至平台的一个端点处即可下落，不需要滚动至下一个格子**。例如下图，小球在 $(9,9)$ 处已经开始下落。 

无

无

#### 数据规模与约定 对于全部的测试点，保证： - $1 \leq n \leq 10^5$。 - $1 \leq x, y, h, h_i, l_i, r_i \leq 10^9$，$l_i \leq r_i$。 - 对于所有的 $h_i$，保证互不相同，$l_i$ 与 $r_i$ 也互不相同，且对于任意 $i \neq j$，保证 $l_i \neq r_j$ 。 - 数据保证有解，最终答案不超过 $10^9$。