Vào tối ngày 30 Tết, An đi dạo dọc theo đường phố nhà mình. Đường phố nơi nhà An ở có thể mô tả như một đoạn thẳng có độ dài \(l\) (mét) và được thắp sáng bởi \(n\) cột đèn đường. Giả sử điểm bắt đầu của đường phố ứng với điểm 0, điểm kết thúc của nó ứng với điểm \(l\). Cột đèn đường thứ \(i\) ở tại điểm \(a_{i}\) \((1 \leq i \leq n)\). Mọi cột đèn đều chiếu sáng tất cả các điểm trên đường phố với khoảng cách xa nhất là \(d\) (mét) tính từ chân cột đèn, trong đó \(d\) là một số dương.

An thắc mắc: bán kính chiếu sáng tối thiểu \(d\) của các đèn đường nên là bao nhiêu để có thể chiếu sáng toàn bộ đường phố? Em hãy tìm giúp An câu trả lời!

Dữ liệu vào:

+ Dòng đầu tiên chứa hai số nguyên \(n,l\) tương ứng là số lượng cột đèn đường và chiều dài của đường phố.

+ Dòng tiếp theo chứa \(n\) số nguyên \(a_{i}\) \((1 \leq i \leq n)\). Giả sử rằng, nhiều cột đèn có thể ở cùng một vị trí, một số cột đèn có thể ở tại các vị trí đầu mút của đường phố.

Kết quả:

In ra độ dài bán kính tối thiểu \(d\) để các bóng đèn chiếu sáng toàn bộ đường phố. Câu trả lời cần được in với độ chính xác 2 chữ số phần thập phân.

Giới hạn:

• \(1 \leq \ n \leq 10^{3},\ 1 \leq l \leq 10^{9}\);

• \(0 \leq a_{i} \leq l\).

Ví dụ: