Простые методы сортировки

Примеры
входные данные
2 2
1 99
100 0
выходные данные
YES
входные данные
10 1
100 100
выходные данные
NO
Примечание
В первом примере сила Кирито изначально равна 2. Поскольку сила первого дракона меньше 2, то Кирито может с ним сразиться и победить его. После этого он получает бонус и его сила возрастает до 2 + 99 = 101. Теперь он может победить второго дракона и пройти на следующий уровень.
Во втором примере сила Кирито слишком мала, чтобы он мог сразиться с единственным драконом и победить.
Задания 10
Ваня идет поздней ночью по прямолинейной улице длины l, которая освещается n фонарями. Введём систему координат, в которой начало улицы соответствует точке 0, а её конец — точке l. Тогда i-й фонарь находится в точке a_i. Фонарь освещает все точки улицы, которые находятся от него на расстоянии не больше d, где d — некоторое положительное число, общее для всех фонарей.
Ваня хочет узнать, какой минимальный радиус освещения d должен быть у фонарей, чтобы вся улица была освещена.
Входные данные
В первой строке записаны два целых числа n, l (1 ≤ n ≤ 1000, 1 ≤ l ≤ 10⁹) — количество фонарей и длина улицы соответственно.
В следующей строке записано n целых чисел a_i (0 ≤ a_i ≤ 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]. Таким образом, вся улица будет освещена.