题目描述

有 n 个目标点排成一行，需要选择若干次操作，每次操作可以覆盖长度为 x 的连续区间。给定最多操作次数 k，求能覆盖所有目标点的最小 x。

输入格式

第一行两个整数 n, k。 第二行 n 个整数表示目标点位置。

输出格式

输出最小的覆盖长度 x。

样例输入

5 2 1 2 8 9 10

样例输出

2

提示

排序后对答案 x 二分，用贪心检查需要多少段。