题目背景

扶贫行动来到了 Q 村，扶贫队准备在 Q 村修筑信号站，让 Q 村不再“远离尘世”，让人们获得丰富的外界信息。

题目描述

Q 村非常非常穷，整个村只有一条路。在这条路上，有 $n$ 户人家，因为条件有限，所以一个点上可能有多户人家。因为山区运输条件落后，所以扶贫队只能修筑 $k$ 个信号站，并且他们希望各信号站的不合理值之和最小。信号站的不合理值是指该信号站到每户人家的距离之和。

距离计算方法：若某信号站的坐标为 $x$，某户人家的坐标为 $y$，那么该信号站与该户人家的距离为 $|x-y|$。

扶贫队善于修筑信号站，但是他们不擅长选址 （因为数学不好 QwQ） ，他们希望你这位编程高手来帮助他们选择修筑信号站的最佳地点，使得 $k$ 个信号站的不合理值之和最小。

数据保证人家数大于信号站数。放置信号站的位置坐标必须为整数，并且同一个位置上最多只能放置一个信号站。

输入格式

输入共两行：

第一行两个用空格隔开的整数 $n,k$，分别代表人家数和信号站数；

第二行 $n$ 个用空格隔开的整数 $a_1,a_2,\dots,a_n$，依次表示每户人家的坐标。

输出格式

输出一行一个整数，表示最小的不合理值之和。

7 2
1 1 2 2 3 3 4

13

提示

样例解释

在坐标为 $2,3$ 的位置各放置一个信号站，总不合理值为 $6+7=13$，可以证明，没有比这个更优的方案。

数据范围

对于 $70\%$ 的数据，$1\le k<n\le10^3$；
对于 $100\%$ 的数据，$1\le k<n\le10^6$，$0\le a_i\le10^6$。