题目描述

记得上学那会， Fbs同学经常会欺负萝卜同学。有一次，他出了这么一道题目，想为难一下萝卜同学。

题目是这样的： 有N个整数X_i， X_i值的范围从0到1000000000。要从中选出C个数（ 2<=C<=N），使得任意两个数差的绝对值的最小值尽可能大，求这个最大值。 由于数据太大， 这次萝卜同学的确被难住了，怎么办呢，请你来帮帮萝卜同学吧！

输入格式

第一行是N和C。

接下来的N行，每行一个整数。

输出格式

一个整数

样例

5 3 
1 
2 
8 
4 
9

3

样例解释

选择1、 4和8或者选择1、 4和9。

数据范围

【数据说明】

对于 30%的数据： 2<=N<=100；

对于 60%的数据： 2<=N<=1000；

对于 100%的数据： 2<=N<=100000， 2<=C<=N， 0<=X_i<=1000000000。