Мобильный
Известный оператор мобильной связи Totalphone установил ряд новых базовых станций для покрытия недавно построенного шоссе своей сетью. Однако, как это часто бывает, программисты Totalphone допустили ошибку: мощность передачи можно настроить только на одно общее значение для всех станций, а не индивидуально для каждой. Чтобы минимизировать потребление энергии, компания хочет определить максимальное расстояние от любой точки на шоссе до ближайшей базовой станции.
Входные данные
Первая строка входных данных содержит два целых числа: N (1 ≤ N ≤ 10^6) и L (1 ≤ L ≤ 10^9), которые обозначают количество базовых станций и длину шоссе соответственно. Далее следуют N строк, каждая из которых содержит пару целых чисел x_i, y_i (-10^9 ≤ x_i, y_i ≤ 10^9), представляющих координаты базовой станции. Все точки уникальны. Координаты отсортированы в неубывающем порядке по x_i. Если значения x_i совпадают, то сортировка производится по y_i в возрастающем порядке.
Шоссе представляет собой прямую линию от точки (0; 0) до (L; 0).
Выходные данные
Выходные данные должны содержать одно число — максимальное расстояние от любой точки на шоссе до ближайшей базовой станции. Ответ будет считаться правильным, если его отклонение от точного значения не превысит 10^{-3}.