输入的第一行包含两个整数 ()和 ()。接下来 行,每行 个整数,表示水滴的坐标 ()。
输出一行一个整数,表示最小的花盆宽度。特别的,如果无法构造出满足题意的花盆,则输出 。
4 5 6 3 2 4 4 10 12 15
2
有 滴水,初始位置分别在 ,,,。水滴至少用 秒时间先后落入花盆。花盆的宽度为 是必须且足够的,此时把花盆放在 的位置,它可以接到水滴 和 ,之间的时间差为 ,满足条件。