依伊家附近,最近多了一个新的景点,城东老街,老街从头到尾总长为L米,沿街一共装了n盏灯。
假设老街的开始位置为0,老街的终点位置为L。
在0~L之间安装了n盏照射半径一样大的路灯,
现在已知每盏灯的安装位置,请问这n盏的最小照射半径为多少,才能确保把整条老街照亮。
依伊家附近,最近多了一个新的景点,城东老街,老街从头到尾总长为L米,沿街一共装了n盏灯。
假设老街的开始位置为0,老街的终点位置为L。
在0~L之间安装了n盏照射半径一样大的路灯,
现在已知每盏灯的安装位置,请问这n盏的最小照射半径为多少,才能确保把整条老街照亮。
第一行输入两个整数n,L (1 ≤ n ≤ 1000, 1 ≤ L ≤ 10^9)
第二行输入这n盏灯的位置,同一个位置可能装好几盏灯,也有可能在老街的终点安装灯。
样例1输入 7 15 15 5 3 7 9 14 0 样例2输入 2 5 2 5
样例1输出 2.5000000000 样例2输出 2.0000000000