Mobil
Məşhur mobil şəbəkə operatoru Totalphone, yeni tikilmiş magistral yolu öz şəbəkəsi ilə əhatə etmək üçün bir sıra yeni baza ötürücü stansiyaları qurub. Həmişə olduğu kimi, Totalphone proqramçıları səhlənkarlıq ediblər; nəticədə, ötürmə gücünü stansiyalar üçün fərdi olaraq qurmaq mümkün deyil, yalnız bütün stansiyalar üçün sabit ümumi dəyərə təyin etmək mümkündür. Enerji istehlakını minimuma endirmək üçün şirkət magistral yoldakı bir nöqtənin ən yaxın baza ötürücü stansiyasına olan maksimal məsafəsini bilmək istəyir.
Giriş verilənləri
Giriş faylının ilk sətri baza ötürücü stansiyaların sayını və magistral yolun uzunluğunu təmsil edən iki tam ədəd N (1 ≤ N ≤ 10^6) və L (1 ≤ L ≤ 10^9) ibarətdir. Ardınca N sətir gəlir, hər biri baza ötürücü stansiyasının koordinatlarını təsvir edən x_i, y_i (-10^9 ≤ x_i, y_i ≤ 10^9) cüt tam ədədlərdən ibarətdir. Bütün nöqtələr fərqlidir. Koordinatlar x_i koordinatlarına görə artan sırada sıralanır. Əgər iki x_i dəyəri eynidirsə, onda koordinatlar y_i koordinatlarına görə artan sırada sıralanır.
Magistral yol (0; 0) nöqtəsindən (L; 0) nöqtəsinə qədər uzanan düz xətdir.
Çıxış verilənləri
Çıxış faylının ilk və yeganə sətri magistral yoldakı bir nöqtənin ən yaxın baza ötürücü stansiyasına olan maksimal məsafəsini göstərən bir ədəd olmalıdır. Çıxışınız dəqiq nəticədən ən çox 10^{-3} fərqlə qəbul ediləcəkdir.