你负责在一条笔直的道路上安装一些照明灯。但是道路上并不是任意位置都适合安装照明灯，具体地，假设将道路看作一条起点坐标为 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