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