No submission language available for this problem.

题目描述

关小山拥有 $N$（$2 \leq N \leq 10 ^ 5$) 个隔间的病房，这些隔间分布在一条直线上，坐标是 $x _ 1, x _ 2, \cdots, x _ N$（$0 \leq x _ i \leq 10 ^ 9$）。

但其中的 $C$（$2 \leq C \leq N$）位病人不满隔间的位置分布，因为能看到其他病人在边上，因此非常地暴躁，令关小山非常头疼。为了防止病人之间的矛盾升级，他想把这些病人重新安排隔间，令所有病人中相邻的两位最近距离越大越好。那么，这个最大的最近距离是多少呢？

输入格式

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

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

输出格式

输出只有一行，即相邻两位病人最大的最近距离。

样例 #1

样例输入 #1

5 3
1
2
8
4
9

样例输出 #1

3