На координатній прямій розміщено N міст. Було вирішено вибрати K ріних пар цих міст і назвати міста кожної пари містами-побратимами по відношенюю один до одного. При цьому, виходить, що у кожного міста може бути не більше одного міста-побратима. Потрібно визначити якою може бути максимальна та мінімальнае сумарна відстань між містами-побратимами.
Обмеження
N, K – цілі числа. 1 ≤ N ≤ 10000, 0 ≤ K ≤ N/2. Координати міст не перевищують 10^9 по абсолютній величині.
У першому рядку містяться числа N та K. У другому – N чисел, які визначають координати міст.
У єдиному рядку потрібно вивести два числа – максимальну та мінімальну сумарну відстань, яка може получитись між містами-побратимами у K парах.