问题 1459 --jump

1459: jump

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 30
[提交][状态][讨论版][命题人:]

题目描述

池塘有n个石头排成一行,青蛙要从第一个石头蹦到第n个石头,最多跳k次,那么青蛙的弹跳能力至少是多少?

输入

第一行n,k
第二行n个数字,表示石头位置

输出

按题意输出

样例输入

5 3
3 4 7 8 11

样例输出

4

提示


1<=n<=100



1<=ai<=10000



1<=k<=n

来源

枚举 

[提交][状态]