### 问题描述 小齐需要帮助农夫约翰浇水，农夫约翰的植物长势欠佳。现在给出 $N$ 滴雨水在二维平面上的位置，其中 $y$ 表示水滴的垂直高度，$x$ 表示水滴在一维数轴上的位置。每滴水以每秒 $1$ 单位的速度向下落（朝 $x$ 轴方向）。小齐希望在一维数轴上选择一个宽度为 $W$ 的位置，使得第一滴雨水击中这个位置的时间与最后一滴雨水击中这个位置的时间的时间差至少为 $D$，以确保花盆中的花能充分获得水分。水滴恰好落在花盆的边缘也算作命中花盆。 给定 $D$ 的值和 $N$ 滴雨水的位置，请计算能够满足约翰的需求的花盆最小可能宽度 $W$。 ### 输入格式 - 第 $1$ 行：两个用空格分隔的整数 $N$ 和 $D$（$1 \leq D \leq 1,000,000$） - 第 $2$ 行至第 $1+N$ 行：每行包含一滴雨水的坐标，格式为两个用空格分隔的整数 $x$ 和 $y$，表示水滴的位置，其中 $0 \leq x, y \leq 1,000,000$ ### 输出格式 - 第 $1$ 行：一个整数，表示花盆的最小可能宽度 $W$。如果无法构建足够宽度的花盆以便至少在 $D$ 单位时间内捕获雨水，则输出 $-1$。 ### 样例输入 ``` 4 5 6 3 2 4 4 10 12 15 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$1 \leq x, y \leq 1,000,000$。