‹ 上一题 下一题 ›

j00919. 区间覆盖 未做

1000 ms 256 MB 测试点 10 通过率 100% J-25·排序J·算法自拟题排序算法

题目描述

数轴上有一条目标线段 ,另有 条可选线段,第 条为 。选最少的线段,使它们的并恰好完全覆盖 (允许重叠)。若无解输出 。

输入格式

第一行两个整数 ;接下来 行每行两个整数 。

输出格式

一个整数,为最少线段数;无解输出 。

样例

输入
5 10
0 3
2 5
4 8
7 10
8 9
输出
4

数据范围

  • ,,
输入
输出

            
答案