题目描述 在一条节日彩灯带上,有 $n$ 个需要点亮的区域,每个区域由一个区间 $[l i, r i]$ 表示(包含端点)。我们需要用一根连续的彩灯线覆盖所有需要点亮的区域(即覆盖所有给定的区间)。注意: 彩灯线必须是连续的(不能断开) 彩灯线可以覆盖给定区间以外的区域(即允许覆盖未点亮的空白区域) 我们的目标是找到最短的连续彩灯线,使其能覆盖所有需要点亮的区域 请计算这根彩灯线的最小可能长度。 覆盖 $[1, 4]$ 需要长度为 3 的灯带。 输入格式 第一行:一个整数 $n$,表示需要点亮的区域数量 接下来 $n$ 行:每行两个整数 $l i$ 和 $r i$,表示一个点亮区域的左右端点 输出格式 一个整数,表示最短连续彩灯线的长度 输入样例1 5 5 6 2 4 7 9 7 8 1 2 输出样例1 8