### 问题描述 乐乐有一排已经按非递减顺序排列好的石子，每个石子上都刻有一个数字。现在，乐乐想移走 $K$ 个石子，使得任意两个相邻石子之间数字的最大差值尽可能小。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数，表示排列好的石子上的数字。 ### 输出格式 输出一个整数，表示在移走 $K$ 个石子后，相邻石子间数字最大差值的最小可能值。 ### 样例输入 ``` 5 1 1 2 4 7 8 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $3 \le N \le 10^5$ - $1 \le K \le N - 2$ - $-10^9 \le A_i \le 10^9$