Дано 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