题目描述 在一条节日彩灯带上，有 $n$ 个需要点亮的区域，每个区域由一个区间 $[l i, r i]$ 表示（包含端点）。首先需要合并所有可以连接的区域，然后使用 $k$ 根等长的彩灯线覆盖所有合并后的区域。求每根彩灯线的最短可能长度。 题目保证不会出现孤立点。 覆盖 $[1, 4]$ 需要长度为 3 的灯带。 输入格式 第一行：两个整数 $n$ 和 $k$，表示需要点亮的区域数量和可用的彩灯线数量 接下来 $n$ 行：每行两个整数 $l i$ 和 $r i$，表示一个点亮区域的左右端点 输出格式 一个整数，表示每根彩灯线的最短可能长度 输入样例1 5 2 1 2 2 4 5 6 7 8 7 9 输出样例1 4