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