CP101 · 最少区间覆盖线段

中等排序与区间贪心区间排序时限 1000 ms(参考)
题目描述

给定 n 个闭区间 [l, r] 和目标线段 [0, L],选出最少的区间使它们的并集完全覆盖 [0, L]。输出最少区间数;无法覆盖输出 -1。

输入描述

第一行两个整数 n、L(1 ≤ n ≤ 10^5,1 ≤ L ≤ 10^9);接下来 n 行每行两个整数 l r(0 ≤ l < r ≤ 10^9)。

输出描述

一行,一个整数:最少区间数,或 -1。