题目背景

忙碌了一周的早坂爱想要和朋友们一起去购物，然而，想买的东西大小不一，数量又很多，于是，她决定把购物清单进行分组。

题目描述

早坂爱将会按照她所定义的“不整齐程度”进行分组。

具体而言，早坂爱一共打算买 $n$ 件物品，其中，第 $i$ 件物品的体积为 $v_i$。对物品进行分组后，每一组的“不整齐程度”为组内物品中的最大体积与最小体积之差，而这种分组方式的“不整齐程度”为每组物品的“不整齐程度”之和。

为了保证购买效率，早坂爱每次至少要买 $k$ 件物品，即每组物品的数量不小于 $k$ 。

在这些要求下，请你帮助早坂爱进行分组，并求出分组的“不整齐程度”的最小值。

输入格式

第一行两个整数 $n,k$，分别表示物品总数和每组物品数量下限。

第二行 $n$ 个整数，第 $i$ 个整数表示第 $i$ 件物品的体积 $v_i$。

输出格式

一行一个整数，表示分组的“不整齐程度”的最小值。

输入输出样例 #1

8 3
3 6 4 8 10 1 9 5

7

说明/提示

【本题采用捆绑测试】

• $\text{Subtask 1(10pts)}:n\le 10$。
• $\text{Subtask 2(50pts)}:n\le10^3$。
• $\text{Subtask 3(40pts)}:$ 无特殊限制。

对于 $100\%$ 的数据，保证 $1\le k\le n\le 10^6$，$1\le v_i\le 10^9$。