题目描述

在一个一维坐标轴上，有n个位置可以放点，你需要放k个点，同时使使距离最近的两个点尽量远。请问这个最近距离最大可以是多少?

输入描述

第一行是两个整数$n,k$，分别表示可以放点的位置的个数和需要放的点数。

接下来一行n个整数$x_1,x_2,...,x_n$表示可以放点的坐标。

保证 $x_1<x_2<...<x_n$。 $1<k≤n≤10^5，1≤x_i≤10^5$

输出描述

一行，一个整数，表示最近距离的最大值

样例

输入

5 3
1 2 4 7 8

输出

3

样例解释

分别放在1、4、7的位置