首页 > 试题广场 >

覆盖数轴

[编程题]覆盖数轴
  • 热度指数:102 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
有一个长度为m的数轴,现在有n个区间,每个区间有一个左右端点,现在需要选择最少的区间,覆盖整个数轴。


输入描述:
第一行两个整数n和m。
接下来n行,每行两个整数,表示区间。


输出描述:
输出最少的区间个数,覆盖整个数轴。如果无法覆盖,输出-1。
n,m不超过100000,区间端点的范围[1,m]。
示例1

输入

5 6
1 3
2 4
3 5
5 6
1 4

输出

2

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:小小
难度:
0条回答 1543浏览

热门推荐

通过挑战的用户

覆盖数轴