Grouping

Задано 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

Приклади