Мобільний
Відомий оператор мобільного зв'язку 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} від точного результату.