象棋比赛

题目描述:

有N个人报名参加国际象棋比赛，该比赛只进行K场对弈。

比赛规定：每个人最多参加两场对弈，也可能不参加对弈。

每个人都有一个与其他人不相同的等级（用一个正整数来表示）。

在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。

每个人最多只能用一次黑色的棋子和一次白色的棋子。

为了增加比赛的客观度，观众希望K场对弈中双方的等级差的总和最小。

比如有7个选手，他们的等级分别是30；17；26；41；19；38；18.，要进行3场比赛。最好的安排是Player 2 vs Player 7，Player 7 vs Player 5，Player 6 vs Player 4，此时等级差的总和等于(18-17)+(19-18)+(41-38)=5达到最小。

输入格式:

第一行有两个正整数N,K；

接下来有N行，第i行表示第i+1个人的等级。

输出格式:

在第一行输出最小的等级差的总和。

样例输入:

7 3
30
17
26
41
19
38
18

样例输出:

5

提示:

在90%的数据中，1≤N≤3000；

在100%的数据中，1≤N≤100000；

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

 

时间限制: 1000ms
空间限制: 128MB

---