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

Примеры