路由器的最大最小距离

题目描述

从严格递增的n个位置选c个路由器，最大化相邻已选位置的最小距离。

输入格式

第一行n、c；第二行n个严格递增整数位置，2≤c≤n。

输出格式

输出最大最小距离。

数据范围

• $2 \le c \le n \le 2\times 10^5$；
• $-10^9 \le x_1 < x_2 < \cdots < x_n \le 10^9$。

样例

输入

5 3
1 2 4 8 9

输出

3