1.接水问题

题目描述

给定水平轴 $N$ 个雨点，每个点距离地面高度为 $h_{i}$ ，则该雨点坐标为 $(x_{i},h_{i})$ ，雨同时落下，速度一样为单位时间，给定时间间隔 $D$ ，问至少放一个多短的接水器，使其适当摆放后，摆放后不能再移动，第一滴雨与最后一滴雨滴落到该器皿的时间间隔 $>D$ 。

第一行给出 $N$ 和 $D$ ，表示雨点个数及时间间隔。

接下来 $N$ 行，每行两个正整数 $x_{i}$ ， $h_{i}$ ，代表每个雨点的坐标。

输出一个整数，代表这个器皿长度至少应该为多少，如果无解，请输出 $-1$ 。

对于 $100\%$ 的数据，满足 $1 \leq N \leq 10^{5}$ ， $1 \leq D \leq 10^{6}$ ， $x_{i}$ , $h_{i} \in [0,10^{6}]$ 。