题目描述

        魔法学院的年度“元素平衡祭典”即将开始，N 支学生队伍将参与古老的魔法对决仪式。每支队伍拥有独一无二的元素能量等级（正整数）。受限于时间，仪式只能安排 K 场对决，且每支队伍最多参与两场（一次作为“引导者”，一次作为“共鸣者”）。对决规则严格：能量等级高的队伍必须作为“共鸣者”，等级低的作为“引导者”。每队至多担任一次引导者和一次共鸣者。

        为了维持元素平衡，院长希望所有对决的能量差总和最小，否则可能引发魔力紊乱。你能设计出最优对决方案吗？

输入格式

第一行两个整数 N 和 K。接下来 N 行，每行一个整数表示队伍的元素能量等级。

输出格式

最小能量差总和。

输入/输出例子1

7 3
30
17
26
41
19
38
18

5

样例解释

【样例解释】

一共进行了3场对决。

第2队和第7队比赛，第7队是“共鸣者”，第2队是“引导者”，能量差=18-17=1；

第5队和第7队比赛，第5队是“共鸣者”，第7队是“引导者”，能量差=19-18=1；

第4队和第6队比赛，第4队是“共鸣者”，第6队是“引导者”，能量差=41-38=3；

能量差总和=1+1+3=5。

【数据范围】

对于20%的数据，1≤N≤300

对于80%的数据，1≤N≤5000

对于100%的数据，1≤N≤10000

保证所有输入数据中等级的值小于32000，1≤K≤N-1