题目描述

农夫 John 建造了一座很长的畜栏，它包含 N (2 ≤ N ≤ 100000) 个隔间，这些隔间依次编号为 x1、x2、……、xN (0 ≤ xi ≤ 1000000000)。

John 有 C (2 ≤ C ≤ N) 头牛，这些牛不喜欢当前的布局，多头牛放在同一个隔间会发生争斗。为了避免牛互相伤害，John 要为牛分配隔间，要求让任意两头牛之间的最小距离尽可能的大，请求出这个最大的最小距离。

输入格式

有多组测试数据，以 EOF 结束输入。 第一行包含两个用空格分隔的整数 N 和 C。 接下来 N 行，每行一个整数，依次表示各个隔间的位置 xi。

输出格式

每组测试数据输出一个整数，表示满足题意的最大的最小距离，每组结果单独换行。

样例输入

5 3
1
2
8
4
9

样例输出

3