题目描述

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

输入格式

第 1 行：两个用空格隔开的数字 N 和 C。第 2∼N+1 行：每行一个整数，表示每个隔间的坐标。

输出格式

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

样例

输入 #1

5 3
1
2
8
4
9

输出 #1

3

数据范围

对于全部数据，2≤N≤10^5，2≤C≤N，0≤xi≤10^9。坐标不一定按升序给出。