### 问题描述 乐乐有 $N$ 个城市排成一行。对于每个城市 $i$，乐乐知道它的坐标 $x_i$，他可以升级恰好 $K$ 个这些城市。 乐乐的目标是选择升级哪些城市，以便最大限度地减小常规城市与最近升级城市之间的最大距离。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数，表示城市的坐标 $x_i$。 ### 输出格式 输出一个整数，表示常规城市与最近升级城市之间的最小最大距离。 ### 样例输入 ``` 3 1 0 3 4 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq K < N \leq 10^5$，$0 \leq x_i \leq 10^9$。