暴躁兔兔

题目背景

小神龙走的很快，到了乡间田野，这里似乎出现了一些麻烦......

题目描述

有一户农场主建造了一个有 $N$ 个隔间的兔笼，这些隔间分布在一条直线上，坐标是 $x _ 1, x _ 2, \cdots, x _ N$。

他的 $C$ 只兔子很暴躁，见到身边有其他兔子就非常的局促不安，距离越近，不安值就越大。为了防止兔子不安值太大而造成暴动，他想把这些兔子安置在指定的兔笼，所有兔子中相邻两只的最近距离越大越好。那么，请你来帮农场主解决这个问题吧？

输入格式

第 $1$ 行：两个用空格隔开的数字 $N$ 和 $C$。

第 $2 \sim N+1$ 行：每行一个整数，表示每个兔笼的坐标。

输出格式

输出只有一行，即相邻两只兔子最大的最近距离。

样例 #1

样例输入 #1

5 3
1
2
8
4
9

样例输出 #1

3

提示

$2 \leq N \leq 10 ^ 5$

$2 \leq C \leq N$

$0 \leq x _ i \leq 10 ^ 9$