У столиці Берляндії New-Prog city проходитиме чемпіонат з програмування. До столиці приїхали \textbf{N} найсильніших учасників. Організатори, які не очікували такої великої кількості учасників, зіткнулися із проблемою: як забезпечити можливість доступу до серверу кожному учаснику? Відомо, що для того, щоб підключитися до серверу потрібно активувати свою IP-адресу. Кожен учасник має власну ІР-адресу, яка виражається цілим числом від \textbf{1} до \textbf{10^9}. Крім того, з вини організаторів могло так статись, що у різних учасників однакова ІР-адреса. Для активації IP-адреси використовують спеціальний берлянський винахід -- сепорт (серверний порт). Сепорт працює наступним чином: він характеризується радіусом дії \textbf{R}, а після активації його на якійсь частоті \textbf{T}, він зможе активувати частоти у діапазоні \textbf{\[T-R},\textbf{ T+R\]}. Відомо, що у організаторів є всього \textbf{К} однакових сепортів. Вам потрібно визначити мінімальний радіус дії сепорта та мінімальну кількість сепортів, які повинні використати організатори, щоб усі учасники могли активувати ІР-адресу. \InputFile У першому рядку задано два цілих числа \textbf{N} i \textbf{K}, \textbf{1} ≤ \textbf{N}, \textbf{K} ≤ \textbf{10^5}, у наступному рядку задано \textbf{N} цілих чисел \textbf{x\[i\]} -- ІР-адреса \textbf{і}-го учасника, \textbf{1} ≤ \textbf{x\[i\]} ≤ \textbf{10^9}, \textbf{1} ≤ \textbf{i} ≤ \textbf{N}. \OutputFile Виведіть два числа: мінімальну кількість сепортів та мінімальний радіус їхньої дії із точністю \textbf{8} знаків після коми.