这几道都用C艹做，别在意这里的PAS

第一道 第二道

4、足球联赛(文件名：FOOTBALL.PAS)

【问题描述】

为了庆祝元旦，J市决定举办全市小学足球联赛。各学校积极响应，共有N支球队报名参加，爱好足球的小W也参加了。为了活动的开展和不影响学生学习，只能安排K场比赛，每支球队最多参加两场比赛，至少参加零场比赛。因球队水平不同，每支球队都拥有一个和其他球队不同的水平等级（用一个正整数来表示）。在比赛中，等级高的球队必须作为客场，等级低的球队必须作为主场。每个球队最多只能做一次主场和一次客场。为了增加比赛的观赏度，观众希望K场比赛中球队水平差距的总和最小。比如有7支球队，他们的等级分别是30、17、26、41、19、38、18，要进行3场比赛。那么最好安排是球队2 vs 球队7,球7 vs 球队5，球队6 vs 球队4，此时等级差的总和等于(18-17)+(19-18)+(41-38)=5达到最小。

【输入文件】

文件名：FOOTBALL.PAS

第一行两个正整数N，K，接下来有N行，第i行表示第i支球队的等级。

【输出文件】

文件名：FOOTBALL.PAS

只有一行，一个整数，表示最小的等级差的总和。

【样例输入】

7 3

30

17

26

41

19

38

18

【样例输出】

5

【数据范围】

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

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

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

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