题目描述

薯条哥负责在一条笔直的道路上安装一些照明灯,但是道路上并不是任意位置都适合安装照明灯，

具体地，假设将道路看作一条起点坐标为$0$，终点坐标为$M$的线段，那么只有在$x_1,x_2,...,x_n$这$n$个坐标可以安装照明灯，且每个坐标上最多只能安装一个照明灯。

现在薯条哥要在道路上安装$k$个照明灯，为了使照明灯能够尽量覆盖道路，薯条哥需要使距离最近的两个照明灯尽量远。

请问这个最近距离最大可以是多少？

输入描述

第一行输入两个整数$n,k(1\le k\le n\le 10^5)$，分别表示可以安装照明灯的位置数和需要安装的照明灯数量。

接下来一行输入$n$个整数$x_1,x_2,...,x_n(1\le x_i\le 10^6)$表示可以安装照明灯的坐标。保证$x_1<x_2<...<x_n$。

输出描述

输出一个整数，表示最近距离的最大值。

样例

输入

5 3
1 3 4 7 9

输出

3

样例解释

分别放在$1、4、7$的位置(放在$1、4、9$也可以)能够证明$3$是最小的最大距离。