题目描述

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

输入格式

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

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

输出格式

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

5 3 
1 
2 
8 
4 
9

3