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