現在我們要在高速公路附近架設一些行動電話的基地台。我們可以將高速公路路段想像成平面上的一個從 (0, 0) 到 (L, 0) 的直線線段。由於規格的關係，所有的基地台必須統一規格，也就是說它們會有相同的收訊半徑。
現在給定高速公路位置以及所有 N 個基地台的座標位置，為了省電救救地球，請你找出高速公路上任一點到其最接近的基地台的最大距離。這裡的距離都是歐幾里得距離(就是一般的平面距離啦)。
一個輸入檔僅包含一個測試資料，測試資料的第一列有兩個正整數 N, L。
接下來的 N 行每一行有兩個整數 xi, yi 表示一個基地台的座標。這些座標保證都是排好序的，按照 xi 由小到大、xi 相同時 yi 由小到大輸入。
至少佔總分 25% 的測試資料滿足 N<=5000
至少佔總分 50% 的測試資料滿足 N<=105
佔總分 100% 的測試資料皆滿足 1<=N<=106；1<=L<=109；-109<=xi,yi<=109
請輸出答案。
請注意，你的輸出與答案的絕對誤差不得超過 10-3。
2 10 0 0 11 1
5.545455
Info: 本題輸出為浮點數，絕對或相對誤差 1e-6 以下視為正確
Migrated from old NTUJ.
BOI2012 Day1
| No. | Testdata Range | Score |
|---|