删数(del.cpp) 
【问题描述】 
现在有n个升序排列的自然数ai，并且不存在相等的两个数。请你从中删除掉m个数（不包含最小和最大两数，也就是首尾两数不能删），使得相邻的两个数的差的最小值最大。
【输入格式】 
输入文件名为 del.in。 
输入文件有两行。 
第一行：n m；
第二行：a1 a2....an；
【输出格式】 
输出文件名为del.out。 
一个整数，表示相邻两数最小差的最大值。
【输入输出样例 1】 
del. in 
5 2
2 4 8 11 17
del.out
6
【输入输出样例 2】 
del. in 
7 3
1 2 9 15 16 20 30
del.out
8
【数据说明】
对于 100% 的数据，2<=n<=10000,1<=m<n-2,1<=ai<=10000000。

$RT$