求大佬给题解

花坛中有一排n朵花，每朵花的漂亮度为ai。不同漂亮度的花排在一起会产生一个凌乱度，定义这n朵花的凌乱度为所有相邻花朵漂亮度的差的绝对值的最大值。比如对于花朵漂亮度{5,2,2,6,7}，其凌乱度max{|5-2|, |2-2|, |2-6|, |6-7|}=4。

现在园丁小明最多可以进行k次操作，每次操作可以选择一朵花将其替换成一朵任意漂亮度的花，求操作完成后能够达到的最小凌乱度。

输入格式：

第一行两个整数n，k分别表示花朵的数量和最多能操作的次数。（1<=k<=n<=1000）

第二行n个整数表示这n朵花的漂亮度。（-10^9<=<=10^9）

输出格式：

输出一个整数表示达到的最小凌乱度。

输入样例1：

5 2

5 2 2 6 7

输入样例2：

10 3

56 43 12 10 34 24 25 11 -90 -88

输出样例1：

1

输出样例2：

31(感觉是错误的)