题目描述

在一条长 L 的笔直马路上，安装了 N 盏路灯，位置为 Ai​。每盏路灯可以照亮左右各 d 的范围。要求整条马路从 0 到 L 都被照亮。求最小的 d。

输入格式

第一行两个整数 N,L。第二行 N 个整数 A1​,…,AN​。

输出格式

一个小数（保留 1 位小数）。

数据范围 1≤N≤10^5 1≤L≤10^9 0≤Ai​≤L

样例

3 10
1 4 9

2.5