Кроляча Олімпіада#3208
Організувати Кролячу Олімпіаду — справа нелегка, навіть для такого відданого кролика, як Стен. Стен намагається зробити подію яскравою, але, будучи патріотом своєї країни, також хоче полегшити глядачам відвідування цього грандіозного заходу.
Стен знає, що ключем до успіху є спрощення. Він спростив свою країну до одного виміру, тож місце кожного міста в Країні Кроликів можна задати одним цілим числом. Відомі координати всіх міст. Стен може побудувати не більше ніж стадіонів. Він хоче розташувати їх так, щоб мінімізувати найбільшу відстань (звісно, в одному вимірі), яку уболівальнику потрібно буде подолати до найближчого стадіону. Допоможіть Стену заздалегідь обчислити це значення.
Перший рядок містить два цілих числа, розділених пробілом: кількість міст (1 \leq N \leq 100\,000) і кількість стадіонів (1 \leq K \leq 100\,000). У другому рядку — координати міст, цілих чисел, розділених пробілом, абсолютне значення кожного з яких не перевищує 10^9.
Виведіть відповідь — одне число з точністю рівно до двох знаків після коми.
Приклад 1