B. 瓦尼亚与灯笼
每次测试时间限制：$1$ 秒
内存限制：$256$ 兆字节

瓦尼亚在深夜沿着一条长度为 $l$ 的直街行走，街道由 $n$ 盏灯笼照亮。考虑坐标系，街道起点对应点 $0$，终点对应点 $l$。那么第 $i$ 盏灯笼位于点 $a_i$。每盏灯笼能照亮距离它不超过 $d$ 的所有街道上的点，其中 $d$ 是一个对所有灯笼都相同的正数。

瓦尼亚想知道：为了照亮整条街道，灯笼所需的最小照明半径 $d$ 是多少？

输入
第一行包含两个整数 $n, l$（$1 \le n \le 1000$，$1 \le l \le 10^9$）——分别表示灯笼的数量和街道的长度。
下一行包含 $n$ 个整数 $a_i$（$0 \le a_i \le l$）。多个灯笼可以位于同一点。灯笼可能位于街道的两端。

输出
输出照亮整条街道所需的最小照明半径 $d$。如果答案的绝对误差或相对误差不超过 $10^{-9}$，则认为答案正确。

示例

输入

7 15
15 5 3 7 9 14 0

输出

2.5000000000

输入

2 5
2 5

输出

2.0000000000

说明
考虑第二个样例。当 $d = 2$ 时，第一盏灯笼照亮街道上的区间 $[0, 4]$，第二盏灯笼照亮区间 $[3, 5]$。因此整条街道都被照亮。