该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

买二送一 (buy)

【题目描述】

商店里总共有$n$件商品，他们有价值$w_i$。

小明打算买$K$个礼盒，每个礼盒中包含了两件商品，在小明的死缠烂打下，商店同意每个礼盒中多加一件赠品，但是赠品的价值不能高于两件正品。

礼盒是用来送的，所以小明认为礼盒的外观很重要，他定义不和谐值为礼盒中两件商品价值差的绝对值，即$|w_i-w_j|$。

小明希望所有礼盒的不和谐值的和最小。

【输入格式】

第一行两个整数$n,K$。

第二行$n$个整数$w_i$。

【输出格式】

一个整数，表示最小的不和谐值。

【样例 $1$ 输入】

6 2
8 1 2 3 5 6

【样例 $1$ 输出】

3

样例解释：一个礼盒是1 2 3，另一个礼盒是5 6 8

【样例 $2$ 】

见下发文件

【数据范围】

对于$30\%$的数据，$1\le n\le 10$。

对于$70\%$的数据，$1\le n\le 300$

对于$100\%$的数据，$1\le n\le 3000,1\le 3\times K\le n，1\le w_i\le 10^6 $。