1616: 象棋比赛
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：24
题目描述
有N个人要参加国际象棋比赛，该比赛要进行K场对弈。
每个人最多参加两场对弈，最少参加零场对弈。
每个人都有一个与其他人不相同的等级（用一个正整数来表示）。
在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。
每人最多只能用一次黑色的棋子和一次白色的棋子。
为了增加比赛的可观度，观众希望K场对弈中双方的等级差的总和最小。
比如有 7个选手，他们的等级分别是30；17；26；41；19；38；18，要进行3场比赛。最好的安排是Player 2 vs Player7，Player 7 vs Player5，Player 6 vs Player4，此时等级差的总和等于（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；
保证所有输入数据中等级的值小于108，1≤K≤N-1。