Міста-побратими High#4567
На координатній прямій розташовано міст. Потрібно вибрати різних пар із цих міст і призначити міста в кожній парі містами-близнюками. Кожне місто може мати не більше одного міста-близнюка. Ваша мета — визначити максимальну та мінімальну можливу сумарну відстань між містами-близнюками.
Обмеження
та — цілі числа, де 1 \leq N \leq 100000 та 0 \leq K \leq \frac{N}{2}. Координати міст не перевищують 10^9 за модулем.
Перший рядок містить цілі числа та . Другий рядок містить цілих чисел — координати міст.
Виведіть два числа в одному рядку: максимальну та мінімальну сумарні відстані, яких можна досягти між містами-близнюками у парах.
Приклад 1