‹ 上一题下一题 ›

j01042. 过河石墩未做

1000 ms 256 MB 测试点 10 通过率 100% J-26·查找与二分 J·算法自拟题二分答案

文件读写输入j01042.in输出j01042.out

题目描述

河宽 $L$ ，河中有 $n$ 块石墩，位置互不相同（都在 $0$ 与 $L$ 之间，且不含端点），给出时无序。你从位置 $0$ 出发，每次向右跳的距离不能超过 $d$ ，且只能落在石墩上（ $0$ 和 $L$ 两岸不算石墩）。求能过河的最小 $d$ 。

输入格式

第一行两个整数 $n, L$ ；第二行 $n$ 个整数，表示石墩位置（无序）。

输出格式

一行一个整数：最小 $d$ 。

样例

输入

4 10
2 4 6 7

输出

数据范围

$1 \leq n \leq 2 \times 1 0^{5}$
$1 \leq L \leq 1 0^{9}$
石墩位置互不相同且严格在 $(0, L)$ 内

输入

输出

答案