P4998 信号站

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

Q 村非常非常穷，整个村只有一条路。在这条路上，有 $n$ 户人家，因为条件有限，所以一个点上可能有多户人家。因为山区运输条件落后，所以扶贫队只能修筑 $k$ 个信号站，并且他们希望各信号站的不合理值之和最小。信号站的不合理值是指该信号站到每户人家的距离之和。 距离计算方法：若某信号站的坐标为 $x$，某户人家的坐标为 $y$，那么该信号站与该户人家的距离为 $|x-y|$。 扶贫队善于修筑信号站，但是他们不擅长选址 ~~（因为数学不好 QwQ）~~ ，他们希望你这位编程高手来帮助他们选择修筑信号站的最佳地点，使得 $k$ 个信号站的不合理值之和最小。 数据保证人家数大于信号站数。放置信号站的位置坐标必须为整数，并且同一个位置上最多只能放置一个信号站。

输入共两行： 第一行两个用空格隔开的整数 $n,k$，分别代表人家数和信号站数； 第二行 $n$ 个用空格隔开的整数 $a_1,a_2,\dots,a_n$，依次表示每户人家的坐标。

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

#### 样例解释 在坐标为 $2,3$ 的位置各放置一个信号站，总不合理值为 $6+7=13$，可以证明，没有比这个更优的方案。 #### 数据范围 对于 $70\%$ 的数据，$1\le k