Дано N целых чисел ai. Пусть bj — такие K чисел (не обязательно целых), что:

и S — минимально возможное.

Найти S.

Входные данные

В первой строке два числа N и K. Во второй строке ровно N целых чисел — ai.

Выходные данные

Единственное вещественное число — S с абсолютной или относительной погрешностью не более 10^-8.

Ограничения

1 ≤ N ≤ 5000

1 ≤ K ≤ N

0 ≤ ai ≤ 400000