蒜头君的优美队列
暂无测试数据。
题目描述
蒜头君收到花椰妹送的礼物，是一排可爱的玩偶。
他将 $n$ 个玩偶排成一行。并且给这 $n$ 个玩偶进行打分，记第 $i$ 个玩偶的得分为 $a_i$ 。
蒜头君认为玩偶们之间的得分越接近，那么这个队伍整体来看就很均匀，整体来说就越优美。于是他定义玩偶队列的不优美得分如下
$$\displaystyle score(n)= \begin{cases} 0 && n=0，1\\ \max\limits_{1\leq i< n} |a_i-a_{i+1}|&& n\geq 2 \end{cases} $$
蒜头君有神奇的魔法，因此他可以将队列的玩偶的得分替换成任意的值，但是蒜头君只是见习魔法师，他最多只能执行 $k$ 次这样的魔法。因此，他找到了编程世界最强的你，请你帮他算算如果他可以合理使用魔法，蒜头君的玩偶队列的不优美得分最小为多少。
输入描述
首先输入一个正整数 $T$ ，表示测试数据的组数。接下来 $T$ 组数据，每组第一行包含两个正整数 $n，k$ ，第二行包含 $n$ 个正整数 $a_i$ 。
输出描述
对于每组测试数据，输出一个整数，表示该组测试数据的答案。
数据范围
本题共 $20$ 个测试点，各测试点详细信息见下表。
| 测试点编号 | $t$ | $n$ | $k $ | $a_i (1\leq i\leq n)$ |
|---|---|---|---|---|
| $1\sim 5$ | $5$ | $\leq 5$ | $\leq 5$ | $\leq 10$ |
| $6\sim 10$ | $5$ | $\leq 10$ | $\leq 10$ | $\leq 10$ |
| $11\sim 15$ | $50$ | $\leq 100$ | $\leq 100$ | $\leq 2000$ |
| $16\sim 20$ | $100$ | $\leq 100$ | $\leq 100$ | $\leq 2\times10^9$ |
2
3 1
200 44 200
5 2
1 2 3 5 6
0
1