你需要浇灌一朵狡猾的花。给出 滴水的坐标, 表示水滴最初的坐标。 每滴水均以每秒 个单位长度的速度下落。你需要把花盆放在 轴上的某个位置,使得花盆接到第 滴水与最后 滴水之间的时间差至少为 。 如果水滴落在 轴上的位置与花盆的边沿对齐,也认为被接住。 给出 滴水的坐标和时间差 ,请算出最小的花盆宽度 。
输入描述:
输入的第一行包含两个整数 ()和 ()。接下来  行,每行  个整数,表示水滴的坐标 ()。


输出描述:
输出一行一个整数,表示最小的花盆宽度。特别的,如果无法构造出满足题意的花盆,则输出 。
示例1

输入

4 5
6 3
2 4
4 10
12 15

输出

2

说明

有 4 滴水,初始位置分别在 (6,3)(2,4)(4,10)(12,15)。水滴至少用 5 秒时间先后落入花盆。花盆的宽度为 2 是必须且足够的,此时把花盆放在 x=4\dots6 的位置,它可以接到水滴 1 和 3 ,之间的时间差为 10-3=7,满足条件。
加载中...