У Элли есть \(N\) овец на пастбище. У неё также есть \(K\) гончих собак, которые охраняют овец от волков. Опасность для каждой овцы можно вычислить как расстояние до ближайшей собаки - чем оно меньше, тем лучше. Опасность для стада можно вычислить как сумму этих расстояний для каждой овцы. Мы считаем пастбище плоской поверхностью, а овец - точками на плоскости.

Элли задаётся вопросом, как расположить своих собак (которые также являются точками на плоскости), чтобы сумма минимальных расстояний от каждой овцы до ближайшей собаки была как можно меньше. Другими словами, вам даны \(N\) точек, и вам следует разместить \(K\) новых точек таким образом, чтобы сумма минимальных расстояний от каждой из заданных точек до ближайшей новой была как можно меньше. Напишите программу для решения этой задачи.