Міста-побратими High

На координатній прямій розміщено N міст. Було вирішено вибрати K ріних пар цих міст і назвати міста кожної пари містами-побратимами по відношенюю один до одного. При цьому, виходить, що у кожного міста може бути не більше одного міста-побратима. Потрібно визначити якою може бути максимальна та мінімальнае сумарна відстань між містами-побратимами.

Обмеження

N, K – цілі числа. 1 ≤ N ≤ 100000, 0 ≤ K ≤ N/2. Координати міст не перевищують 10^9 по абсолютній величині.

Вхідні дані

У першому рядку містяться числа N та K. У другому – N чисел, які визначають координати міст.

Вихідні дані

У єдиному рядку потрібно вивести два числа – максимальну та мінімальну сумарну відстань, яка може получитись між містами-побратимами у K парах.

Приклади