花坛中有一排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）输出格式：输出一个整数表...