N. Штаб-квартира

На плоскости расположены $n$ баз. Штаб-квартиру можно поставить в любой точке плоскости, в том числе с нецелыми координатами. Качество места оценивается суммой расстояний до $K$ самых далёких от него баз.

Найдите наименьшую возможную такую сумму.

В первой строке $n$ и $K$ ($1 \le K \le n \le 100$). В каждой из следующих $n$ строк — целые $x_i$ и $y_i$ ($|x_i|, |y_i| \le 1000$).

Выведите одно вещественное число — наименьшую сумму расстояний до $K$ самых дальних баз. Ответ принимается с точностью $10^{-6}$.