有一个长度为m的数轴,现在有n个区间,每个区间有一个左右端点,现在需要选择最少的区间,覆盖整个数轴。
第一行两个整数n和m。
接下来n行,每行两个整数,表示区间。
输出最少的区间个数,覆盖整个数轴。如果无法覆盖,输出-1。
n,m不超过100000,区间端点的范围[1,m]。
5 6 1 3 2 4 3 5 5 6 1 4
2
这道题你会答吗?花几分钟告诉大家答案吧!