j01052. 洒水车 未做

数轴上有 $n$ 个花坛（位置可能乱序，可能有重复）。洒水车只能用至多 $k$ 个长度都是 $L$ 的闭区间洒水，要求每个花坛都被至少一个区间覆盖。求最小的 $L$。

第一行两个整数 $n,k$；第二行 $n$ 个整数，表示花坛位置。

一行一个整数：$L$ 的最小值。

• $1\le n\le 2\times 10^5$
• $1\le k\le n$
• $|位置|\le 10^9$