2065：火炉
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君的房间里有一个火炉，为了节省燃料一般只会在有客人来的时候才会打开。
就在今天，蒜头君历时一年终于学会了蒜拳。他的朋友们听到这个消息后都高兴坏了，纷纷来蒜头君家里道贺。
来道贺的一共有 $n$ 个人，因为只是道贺，所以不会呆太久。第 $i$ 个人会在时间 $t_i$ 到达并在时间 $t_i+1$ 离开，不会有两人同时过来道贺。在接待客人的时候，蒜头君会把火炉点燃，但是蒜头君只有 $k$ 根火柴了，也就是说火炉只能点燃 $k$ 次。
为了节省燃料，蒜头君想让火炉点燃的时间尽可能的缩短，现在请你来计算炉子最少要燃烧多长时间。
输入
第一行输入两个正整数 $n,k$
接下来 $n$ 行每行输入一个整数 $t_i$
$1\le k\le n\le 10^5$
$1\le t_i\le 10^9$ 且 $t_i<t_{i+1}$
输出
输出一个正整数代表火炉燃烧的时长。
样例输入-1 复制
3 2
1
3
6样例输出-1 复制
4样例输入-2 复制
3 1
1
2
6样例输出-2 复制
6提示
样例解释1：
在时间1打开，在时间4关闭
在时间6打开，在时间7关闭
总时间 $(4-1)+(7-6)=4$
