H. 路灯设计

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

$Miz$ 热衷于设计，近日她参与设计了一条小路，长 $L$ 米（左端点为 $0$ ，右端点为 $L$ ），且已经建好了 $n$ 个路灯柱子，第 $i$ 个路灯柱子的位置为 $a_i$ ，现在只缺少路灯了。

$Miz$ 在选购路灯时，遇到了一个难题，要选择照射半径至少为多大的路灯才能使整个街道均有灯光（不考虑街道的宽度）。

虽然答案可能是小数，但是 $Miz$ 并不喜欢小数，她希望照射半径为整数，而且也希望你可以帮帮她。

第一行两个整数， $n$ 和 $L$ 。

第二行 $n$ 个整数，表示 $n$ 个路灯柱子的位置。

$1 \leq n \leq 1,000，0 \leq L \leq 10^9$ 。

一个整数，代表最小的能使街道照亮的路灯照射半径。

7 15
15 5 3 7 9 14 0