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