Задачі
Grouping
Grouping
Задано \textbf{N} цілих чисел \{\textbf{a_i}\}. Нехай \{\textbf{b_j}\} --- такі \textbf{K} чисел (не обов'язково цілих), що:
\includegraphics{https://static.e-olymp.com/content/70/70bffd088084c0d659b0e246266001b096748db1.jpg}
і \textbf{S} --- мінімально можливе.
Знайти \textbf{S}.
\InputFile
У першому рядку два числа \textbf{N} і \textbf{K}. У другому рядку рівно \textbf{N} цілих чисел --- \{\textbf{a_i}\}.
\OutputFile
Єдине дійсне число --- \textbf{S} з абсолютною чи відносною похибкою не більше \textbf{10^\{-8\}}.
\textbf{Обмеження}
\textbf{1} ≤ \textbf{N} ≤ \textbf{5000}
\textbf{1} ≤ \textbf{K} ≤ \textbf{N}
\textbf{0} ≤ \textbf{a_i} ≤ \textbf{400000}
Вхідні дані #1
5 3 1 5 7 10 14
Вихідні дані #1
5.0
Пояснення: У якості {b_i} має зміст взяти {1, 7, 14}.