巡逻任务 - Problem

在一条战线中，有 $n$ 个需要巡逻的点，为了完成巡逻任务，指挥部计划指派 $k$ 个哨兵，每个哨兵可以自由选择起始位置 $i$ ，不消耗体力。但哨兵每移动一个单位距离（从 $i$ 到 $i + 1$ 或 $i - 1$ ），则消耗 $1$ 点体力。

指挥部的目标是将 $k$ 个哨兵合理部署到战线上，使得：

请你设计一个合理的方案，计算最小的体力消耗，并输出结果。

第一行，两个整数，分别是 k 和 n；
第二行，n 个整数，战线中必须巡逻的坐标 ai

输出消耗的最少体力

3 4
-10 -1 1 14

综上，总消耗为 $0 + 2 + 0 = 2$ 。

哨兵 1 初始点位即为 $- 100$ ，接下来无需移动，消耗为 0。
哨兵 2 初始点位为 $- 11$ ，接下来无需移动，消耗为 0。
哨兵 3 初始点位即为 $- 3$ ，接下来需向右移动 $3$ 个位置至点位 $0$ ，消耗为 $3$ ；接下来需向右移动 $1$ 个位置至点位 $1$ ，消耗为 $1$ ；接下来需向右移动 $1$ 个位置至点位 $2$ ，消耗为 $1$ ；接下来需向右移动 $7$ 个位置至点位 $9$ ，消耗为 $7$ ；共计消耗 $3 + 1 + 1 + 7 = 12$ 。
哨兵 4 初始点位即为 $17$ ，接下来需向右移动 $3$ 个位置，消耗为 $3$ 。

综上，总消耗为 $0 + 0 + 12 + 3 = 15$ 。

根据题意，哨兵巡逻可以做到不消耗体力。

对于所有测试数据有： $- 1 0^{5} \leq a_{i} \leq 1 0^{5}$ ， $1 \leq k \leq 1 0^{5}$ ， $1 \leq n \leq 1 0^{5}$ 。