距离的智慧

题目描述

学校新建造了一个有 N（2≤N≤10 5 ) 个小隔间的自习室，这些隔间分布在一条直线上，坐标是x1x2x3…xn（0≤xi≤10 9）。为了保持尽可能的安静，减少周边环境的影响，睿智的大树老师想把自习学生安置在指定的隔间，所有自习学生中相邻两人的最近距离越大越好。有 C（2≤C≤N）名学生，那么，这个最大的最近距离是多少呢？

输入格式

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

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

输出格式

输出只有一行，即相邻读者最大的最近距离。

输入输出样例

输入 #1

5 3

1

2

8

4

9

输出 #1

3