题目描述

有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人不相同的等级（用一个正整数来表示）。 在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为增加比赛的可观度，观众希望K场对弈中双方的等级差的总和最小。 例如有7个选手，等级分别为30、17、26、41、19、38、18，进行3场比赛时最优安排的等级差总和为5。

输入描述

第一行两个正整数N，K 接下来N行，第i行表示第i-1个人的等级。

数据规模

• 90%数据：1≤N≤3000
• 100%数据：1≤N≤100000，等级值小于100000000，1≤K≤N-1

输出描述

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

输入样例

7 3
30
17
26
41
19
38
18

输出样例

5