题目描述 数轴上有 $n$ 座房屋和 $k$ 个供暖器。供暖器可选址于任意实数位置,能覆盖与其距离不超过 $r$ 的房屋。求覆盖全部房屋的最小半径 $r$,输出其两倍(保证为整数)。 输入格式 第一行两个整数 $n$ 和 $k$;第二行 $n$ 个整数坐标。 输出格式 一行一个整数,即最小半径的两倍。 数据范围 $$1 \le k \le n \le 2 \times 10^4,\ 0 \le 坐标 \le 10^9$$