Задача по Java

Некой компании поступил большой заказ - покрыть камерами видеонаблюдения зону торгового центра.

Торговый центр представляет собой прямую линию от 0 до L включительно. Также на этой прямой расположено N слотов, куда будут установлены камеры, i-й слот расположен в точке ai. в одной точке может находиться несколько слотов.

Каждая камера характеризуется дальностью видимости dd. То есть, если камера расположена в точке xx, то она будет видеть отрезок [x−d;x+d]

Владелец компании планирует поставить камеры с одинаковой дальностью, поэтому хочет знать: какая минимальная дальность видимости должна быть у камер, чтобы каждую точку отрезка [0;L] было видно хотя бы с одной камеры?

В первой строке записаны 2 целых числа N и L (1≤N≤2∗105,1≤L≤109)

Во второй строке через пробел записаны N

N чисел ai (0≤ai≤L) - слоты для камер

В единственной строке необходимо вывести минимальную дальность видимости d

d, которой хватит для полного покрытия территории торгового центра, с точностью 10−9