3907: 歌唱比赛

singing.in/singing.out 
小理发现自己的朋友中有许多唱歌高手，于是他准备举办一场歌唱比赛，共有 N 名选手 报名，该比赛要进行 K 局 PK。每个人最多参加两局 PK，最少可以不参加 PK。每个参赛选手 都拥有一个与别人不同的的能力值 N（N 为正整数）。在每局 PK 中，能力值较高的选手为擂 主，能力较低的为挑战者。
 为了比赛公平起见，每名选手最多当一次擂主，也最多当一次挑战者。为了让比赛更加精 彩，小理希望 K 局 PK 中双方的能力值之差的总和最小。 


【样例解释】 这 7 名选手共要进行 3 局 PK。 最好的安排是 Player 2 vs Player 7, Player7 vs Player 5 , Player 6 vs Player 4 此时等级差的总和为：(18-17)+(19-18)+(41-38)=5 达到最小。 


【数据规模与约定】 在 90%的数据中，1≤N≤3000 在 100%的数据中，1≤N≤100000 保证所有输入数据中能力值的值小于 10^8，1≤K≤N-1

第一行两个正整数 N，K。 接下来有 N 行，第 i 行表示第 i-1 个人的能力值。

一个整数，为最小能力值之差的总和。

7 3
30
17
26
41
19
38
18

5