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

题目描述

实验室中有 $n$ 份样品，第 $i$ 份样品的指标值为 $a_i$。

现在需要把全部样品划分为若干个组，并满足：

• 每份样品恰好属于一个组；
• 每个组至少包含 $k$ 份样品。

样品在输入中的先后顺序不限制分组，指标值相同的样品也视为不同的样品。

一个组的分装代价定义为该组中最大指标值与最小指标值之差。总分装代价为所有组的分装代价之和。

请计算所有合法划分中最小的总分装代价。

输入格式

在文件 sample.in 中读入。

第一行输入两个整数 $n,k$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

在文件 sample.out 中输出。

输出一行一个整数，表示最小总分装代价。

样例

样例输入 #1

7 2
1 2 10 11 12 20 22

样例输出 #1

5

样例 1 解释

一种最优划分方式为：

• 将指标值为 $1,2$ 的样品分为一组，代价为 $2-1=1$；
• 将指标值为 $10,11,12$ 的样品分为一组，代价为 $12-10=2$；
• 将指标值为 $20,22$ 的样品分为一组，代价为 $22-20=2$。

总分装代价为 $1+2+2=5$。

大样例

数据范围

对于所有测试数据，保证：

由于 $k\le n$，至少存在一种合法划分。