Masala #GLPK1FR451

Sarvar kechasi to‘g‘ri ko‘cha bo‘ylab yuradi. Bu ko‘chaning uzunligi l va unda n dona chiroq o‘rnatilgan. Ko‘chaning boshi 0 nuqtaga, oxiri esa l nuqtaga to‘g‘ri keladigan koordinatalar sistemasi mavjud. i-chiroq ai​ nuqtada joylashgan. Har bir chiroq o‘zidan d masofagacha ko‘chani yoritadi, bu yerda d barcha chiroqlar uchun umumiy va musbat son.

Sarvar qiziqmoqda: barcha ko‘chani yoritish uchun chiroqlarning minimal radiusi d qanday bo‘lishi kerak?

1-qator: ikkita son n va l (\(1≤n≤1000,1≤l≤10^{9}\)) — chiroqlar soni va ko‘chaning uzunligi.
2-qator: n ta son ai​ (\(0≤a{i}​≤l\)) — chiroqlar joylashgan koordinatalar. Bir nuqtada bir nechta chiroq bo‘lishi mumkin.

Ko‘chani to‘liq yoritish uchun minimal radius d ni chop eting. Javobning mutlaq yoki nisbiy xatosi \(10^{-9}\)-dan oshmasligi kerak.