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