题目描述

给定数组 $A$ 和值 $k$，你可以重排 $A$ 中的元素，使得 $\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|$ 最小。输出最小值。

输入格式

第一行两个整数 $n,k$，$2\le n\le 3\times 10^{5}$，$1\le k\le \min\{5000,n-1\}$。

第二行 $n$ 个整数 $A_i$，$-10^{9}\le A_i\le 10^{9}$。

输出格式

一个整数表示答案。

3 2
1 2 4

1

5 2
3 -5 3 -5 3

0

6 3
4 3 4 3 2 5

3