题目描述 数轴上有一条目标线段 [0,L],另有 n 条可选线段,第 i 条为 [ai,bi]。选最少的线段,使它们的并恰好完全覆盖 [0,L](允许重叠)。若无解输出 −1。 输入格式 第一行两个整数 n,L;接下来 n 行每行两个整数 ai,bi。 输出格式 一个整数,为最少线段数;无解输出 −1。 样例 输入 5 10 0 3 2 5 4 8 7 10 8 9 输出 4 数据范围 1≤n≤105,0≤L∼109,0≤ai≤bi≤109