Mạng lưới viễn thông nổi tiếng Totalphone đã lắp đặt một lượng trạm thu phát tín hiệu mới nhằm phủ sóng một con đường cao tốc mới xây bằng mạng lưới của công ty. Như thường lệ, các lập trình viên của Totalphone thường bất cẩn; vì vậy nên ta không thể thiết lập mức năng lượng phát sóng cho từng trạm, mà chỉ có thể thiết lập một mức năng lượng cố định lên tất cả các trạm. Nhằm giảm thiểu tiêu thụ năng lượng, công ty muốn biết khoảng cách tối đa từ một điểm bất kỳ trên cao tốc tới trạm thu phát sóng gần nhất.

Dữ liệu đầu vào

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(L\) \((1 \leq N \leq 10^6; 1 \leq L \leq 10^9)\), lần lượt là số trạm thu phát sóng và độ dài của đường cao tốc - là một đường thằng kéo dài từ điểm \((0, 0)\) tới \((L, 0)\).
• \(N\) dòng tiếp theo, mỗi dòng chứa một cặp số nguyên \(x_i, y_i\) \((-10^9 \leq x_i, y_i \leq 10^9)\) mô tả tọa độ của một trạm thu phát sóng.
  Tất cả tọa độ các điểm đều phân biệt, được sắp xếp theo thứ tự không giảm của \(x_i\). Nếu hai giá trị \(x_i\) bằng nhau, thì tọa độ được sắp xếp theo thứ tự \(y_i\) tăng dần.

Định dạng đầu ra

• In ra một số duy nhất là khoảng cách tối đa của một điểm bất kỳ trên đường cao tốc tới trạm thu phát gần nhất. Câu trả lời được tính là chính xác nếu nó có sai số tuyệt đối không quá \(10^{-3}\).

Điểm số

• Subtask \(1\) (\(25\%\) số điểm): \(N \leq 5000\)
• Subtask \(2\) (\(25\%\) số điểm): \(N \leq 100000\)
• Subtask \(3\) (\(50\%\) số điểm): không có giới hạn nào thêm

Ví dụ

2 10
0 0
11 1

5.545455

Cảnh báo: Sử dụng tối thiểu kiểu dữ liệu số thực độ chính xác gấp đôi (double) cho việc tính toán của bạn, vì sử dụng kiểu nhỏ hơn có thể không thỏa mãn việc tính toán với độ chính xác cần thiết cho bài toán này.