166. 照明灯安装
内存限制：256 MB
时间限制：1.000 S
题目描述
你负责在一条笔直的道路上安装一些照明灯。但是道路上并不是任意位置都适合安装照明灯，具体地，假设将道路看作一条起点坐标为 0，终点坐标为 M 的线段，那么只有在 x1, x2, ..., xn 这 n 个坐标可以安装照明灯，且每个坐标上最多只能安装一个照明灯。现在你要在道路上安装k个照明灯，为了使照明灯能够尽量覆盖道路，你需要使距离最近的两个照明灯尽量远。请问这个最近距离最大可以是多少？
输入
第一行是两个整数 n、k，分别表示可以安装照明灯的位置数和需要安装的照明灯数量。
接下来一行 n 个整数 x1, x2, ..., xn 表示可以安装照明灯的坐标。
保证 x1 < x2 < ... < xn。 1 <= k <= n <= 100000, 1 < xi < 1000000。
输出
一行，一个整数，表示最近距离的最大值。
样例输入 复制
5 3
1 3 4 7 9样例输出 复制
3