Мобільний#4046
Відомий оператор мобільного зв'язку Totalphone встановив кілька нових базових станцій для покриття новозбудованої автомагістралі своєю мережею. Як завжди, програмісти Totalphone були недбалими; в результаті, потужність передачі не можна налаштувати індивідуально для станцій, а можна лише встановити потужність передачі на фіксоване спільне значення для всіх станцій. Щоб мінімізувати споживання енергії, компанія хоче знати максимальну відстань від точки на автомагістралі до найближчої базової станції.
Перший рядок вхідного файлу складається з двох цілих чисел (1 \leq N \leq 10^6) та (1 \leq L \leq 10^9), які представляють кількість базових станцій та довжину автомагістралі відповідно. Далі йдуть рядків, кожен з яких містить пару цілих чисел x_i, y_i (-10^9 \leq x_i, y_i \leq 10^9), що описують координати базової станції. Усі точки є унікальними. Координати відсортовані у неспадному порядку відносно координат x_i. Якщо два значення x_i однакові, то координати відсортовані відносно координат y_i у зростаючому порядку.
Автомагістраль є прямою лінією, що простягається від до .
Перший і єдиний рядок вихідного файлу повинен містити одне число — максимальну відстань від точки на автомагістралі до найближчої базової станції. Ваш результат буде вважатися правильним, якщо він відрізняється не більше ніж на 10^{-3} від точного результату.
Приклад 1