Задано N цілих чисел {a_i}. Нехай {b_j} — такі K чисел (не обов'язково цілих), що:
і S — мінімально можливе.
Знайти S.
У першому рядку два числа N і K. У другому рядку рівно N цілих чисел — {a_i}.
Єдине дійсне число — S з абсолютною чи відносною похибкою не більше 10^{-8}.
Обмеження
1 ≤ N ≤ 5000
1 ≤ K ≤ N
0 ≤ a_i ≤ 400000