街道的路灯
Description
AA 有一天修 bug 到很晚,回家的时候要穿过一条长 l 的笔直的街道,这条街道上有 n 个路灯。假设这条街起点为 0,终点为 l,第 i 个路灯坐标为 ai。路灯发光能力以正数 d 来衡量,其中 d 表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了AA 看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的 d 是多少?
Format
Input
输入两行数据,第一行是两个整数:路灯数目 n (1≤n≤1000),街道长度 l (1 ≤l≤109)。第二行有 n 个整数 ai (0 ≤ ai≤ l),表示路灯坐标,多个路灯可以在同一个点,也可以安放在终点位置。
Output
输出能够照亮整个街道的最小 d,保留两位小数。
Samples
7 15
15 5 3 7 9 14 0
2.50