题目描述 众所周知，替身使者会互相吸引，每当两个替身使者相遇，总是会发生冲突。
现在，有N个替身使者，每个替身使者都有一个特征值，值从0到1000000000，2<=N<=100000。而特征值差距越小，发生冲突的可能性越大。现在要从中选出C个替身使者（2<=C<=N）。为了尽量避免冲突发生，要使任意两个替身使者特征值差的绝对值的最小值 尽可能大，求这个最大值。
输入
第一行是N和C。
接下来的N行，每行一个整数。
输出
一个整数，表示两两最小差距的最大值。
样例输入 Copy
5 3
1 2 8 4 9
样例输出 Copy
3