跳跃机器人

Time Limit:1000MS  Memory Limit:65535K

题型: 编程题   语言: 无限制

描述

Salto是美国加州大学伯克利分校研发的一款跳跃机器人。Salto身高仅为26厘米，模仿了丛猴的起跳技巧。
由于缺乏稳定能力，Salto最多只能连续跳K次，研究人员表示未来将改进这一缺陷。
现在我们打算测试一下机器人能否从河这一端跳到河的另一端，河中间有N个可以让Salto落脚的石头，因为Salto不能直接跳到对岸。
我们假定河岸，全部的石头，河对岸都在一条直线上，河岸的坐标是0，河对岸的坐标为L，而石头的坐标均在0到L之间。
请你计算下，Salto的跳跃能力（距离）至少为多大，才能在K次跳跃内（包含K次）到达河对岸。

输入格式

第一行两个整数N和K。（1=<N<=100000，1=<K<=100000）
第二行N个整数，表示N个石头的坐标ai，题目确保坐标由小到大排列，其中最后一个坐标为L。ai为int范围

输出格式

输出的Salto的最小跳跃距离。

输入样例

5 2
1 4 6 10 19

输出样例

10

Hint

要想2次内跳到河对岸，Salto第一次可以跳到4号石头，第二次跳到对岸，跳跃能力至少要达到10。