问题 E: jump hard

问题 E: jump hard

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

题目描述

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

输入

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

输出

按题意输出

样例输入

5 4
2 4 6 8 9

样例输出

2

提示

2<=n<=10^5  1<=ai,k<=10^9

[提交][状态]