牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号集合为 S，则消耗的魔力为 。 牛可乐要求每个元素必须被使用恰好一次。 牛可乐想知道他最少需要多少魔力才能用完所有元素，请你告诉他。

输入描述:

第一行两个正整数  。第二行 n 个整数 。保证 ，。

输出描述:

输出一行，一个整数表示答案。