[Baltic2012]mobile

时间限制:6s      空间限制:64MB

题目描述

二维平面内有一条高速公路(0, 0)-(L, 0)和n个信号站,每个信号站i的覆盖范围以$p为半径,(x_i, y_i)为圆心的圆,让你求出一个最小的p,使得n个信号站能够覆盖整条高速公路。


输入格式

第一行给出n和L,1<=N<=10^6,1<=L<=10^9.

公路的范围为0到L

接下来N对数,表示信号站坐标。

-10^9≤xi,yi≤10^9


输出格式

输出P的值,误差在10^-3内均为正确。


样例输入

2 10 
0 0 
11 1 

样例输出

5.545455 

提示

期待SPJ,请暂时不要提交!


题目来源

By Sbullet