题目描述

你要在一条直路上修若干段路。 路上有 n 个关键点，坐标为 a₁…aₙ（保证递增）。 你可以移除最多 k 个关键点，使得剩下相邻关键点之间的最小距离尽可能大。 求这个最大的最小距离。

输入格式

第一行 n, k 第二行 n 个整数，表示坐标

输出格式

一个整数

数据范围 1 ≤ k < n ≤ 1e5 1 ≤ aᵢ ≤ 1e9

样例

6 2
1 2 4 7 11 15

3