题目：育华学校的跑道维修问题

题目描述

育华学校的跑道由于长期使用，出现了 $n$ 处损坏的地方。为了尽快修复这些损坏的地方，学校决定对跑道的 $m$ 段进行临时封锁维修。假设育华学校的跑道是一条直线。现在给出 $n$ 个损坏位置的坐标，请你计算，最少要对多长的跑道区域实施封锁维修？

输入格式

输入数据共两行，第一行为两个正整数 $n, m(2\le m \le n\le 15000)$。第二行给出了 $n$ 个损坏位置的坐标（坐标值均在长整范围内，按从小到大的顺序给出，且不会有两个点坐标相同）。

输出格式

仅一行，为最小的跑道封锁长度和。

样例 #1

样例输入 #1

18 4
3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43

样例输出 #1

25

数据范围

• $2\le m \le n\le 15000$