Description:

企鹅大妈造了N间企鹅小屋，小屋都排在一条线上，第i号小屋在Xi的位置，但是她的M只小企鹅太好动了，经常相互攻击。企鹅大妈为了防止她的小企鹅们受伤，因此决定把每只企鹅都放在离其他企鹅尽可能远的小屋，也就是让企鹅之间的最小距离尽可能的远。但是，企鹅大妈的数学太差了，每调整一次不仅无法使企鹅之间的最小距离增大，反而减小了。聪明的你总不想让可爱的小企鹅受伤吧，所以就请你帮企鹅大妈算出最小距离吧。

Input:

输入数据有多组，每组数据中第一行输入N（2<=N<=100000），M（2<=M<=N），第二行输入Xi（1<=i<=n,0<=Xi<=10^9）。处理到文件结束。

Output:

按照企鹅大妈的要求，输出最小距离。

Sample Input:

5 3
1 2 8 4 9

Sample Output:

3

Source:

chen_h