#10151. C开始种树

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Krist

题目描述

面面开始种树了,有 n(1<=n<=100000) 个位置可以种树,给出可以种树的位置 wi(1<=wi<=1000000000) 。 但是树种得过密会影响采光,相邻树应间隔得尽可能大。学校分发了 m(1<=m<=n<=100000) 个树苗,面面想知道把全部树种上时,相邻树之间的最小距离最大是多少?

输入格式

第一行,两个整数 n,m 。 第二行,共 n 个整数,表示所有的可种树位置 wi

输出格式

共一行,一个整数 ans ,表示相邻树之间的最小距离最大值。

样例

5 3
4 1 3 2 7

3


在1,4,7上种树,最小间隔为3。最大化最小间隔。