Групування

Вхідні дані

У першому рядку два числа $N$ і $K$ . У другому рядку рівно $N$ цілих чисел — ${a_{i}}$ \{a_i\}.

Єдине дійсне число — $S$ з абсолютною чи відносною похибкою не більше $1 0^{- 8}$ 10^{-8}.

Обмеження

$1 \leq N \leq 5000$ 1 \leq N \leq 5000

$1 \leq K \leq N$ 1 \leq K \leq N

$0 \leq a_{i} \leq 400000$ 0 \leq a_i \leq 400000

Приклад 1

Loading