题目描述

某地一条高速公路上出现了N个需要维修的地方，当地政府决定对该公路进行维修，并且决定对该条公路M处地段采取交通管制，假设该公路笔直，现给出N个地方的位置，为了将交通影响降到最低程度，现求解要对多远的路段实施交通管制？

输入数据

第一行为两个正整数N、M
第二行给出N个地方的坐标（坐标值在长整范围内，且不会出现两个点坐标相同的情况）

输出数据

仅一行，为最小长度的和。

输入

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

输出

25

样例解释：交通管制路段为3-8 14-21 25-31 40-43

说明/提示

数据规模与约定
对于 100% 的数据，保证 2 \(\leq\) \(N\) \(\leq\) \(15000\) , \(M\) \(\leq\) \(N\)