2967. 女装,或者WA

【限制】2000ms 256MB

【问题描述】

一个数轴上有n个可爱的男孩子,你知道他们所在的位置,你现在获得了一种魔法棒,可以使用k次,这个魔法棒的效果是让区间[L,L+r-1]内的人都女装。现在你的目标是让所有的人都女装(只要你保证所有人都女装,对一个人可以施加一次或多次魔法,毕竟女装只有零次或无数次),考虑到要节省你的魔法,请你计算出魔法影响系数r最小可以是多少。(r是个正整数)

【输入形式】

首先输入数据组数T(0<T<=5)
接下来T组数据,对于每组数据:
第一行输入两个正整数,n(0<n<=1e5),k (0<k<=n)
接下来一行输入n个正整数a[i](i=1~n)代表男孩们的位置(0<a[i]<=1e6)

【输出形式】

每组,输出正整数r代表最小的魔法影响系数。

【样例输入】

1
5 1
1 3 7 9 1024

【样例输出】

1024


难度等级: 0
总通过次数: 5
总提交次数: 108