Міста-побратими Junior#4568
На координатній прямій розташовано міст. Потрібно вибрати різних пар цих міст і призначити кожну пару містами-близнюками. Кожне місто можна включити не більше ніж в одну пару. Ваша задача — визначити максимальне та мінімальне можливі значення сумарної відстані між містами-близнюками.
У першому рядку задано цілі числа та (1 \le N \le 10000, 0 \le K \le \lfloor N/2 \rfloor). У другому рядку задано цілих чисел — координати міст; усі координати — цілі числа, модуль кожного не перевищує 10^9.
Виведіть два числа в одному рядку: максимальну та мінімальну можливі суми відстаней між містами-близнюками у вибраних парах.
Приклад 1