Background

路桥中学科创一班因尚炜奇同学的建议，全班同学都需要背诵《滕王阁序》。语文老师为了检查同学们的背诵情况，决定组织背诵比赛。每个同学都有一个与其他人不同的背诵熟练度（用一个正整数表示）。老师希望通过安排比赛，让熟练度相差最小的同学之间进行比赛，从而使比赛更加公平。

Description

有 $N$ 个同学要参加滕王阁序背诵比赛，比赛要进行 $K$ 场。每个同学最多参加两场比赛（一场作为背诵者，一场作为听写者），最少可以不参加比赛。每个同学都有一个与其他人不相同的背诵熟练度（用一个正整数来表示）。

在比赛中，熟练度高的同学作为背诵者，熟练度低的同学作为听写者。每个同学最多只能当一次背诵者和一次听写者。为了增加比赛的公平性，老师希望 $K$ 场比赛中双方熟练度差的总和最小。

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

Format

Input

第一行两个正整数 $N,K$。

接下来有 $N$ 行，第 $i$ 行表示第 $i$ 个人的熟练度。

Output

在第一行输出最小的熟练度差的总和。

Samples

7 3
30
17
26
41
19
38
18

5

Limitation

在 $90$ 的数据中，$1 \le N \le 3000$；

• 在 $100$ 的数据中，$1 \le N \le 100000$。

保证所有输入数据中熟练度的值小于 $10^9$，$1 \le K \le N-1$。