题目 最少区间覆盖目标段 [L,R]

📄 题目描述

给出 n 个区间 [l_i, r_i] 与目标区间 [L, R]。请选择尽可能少的区间，使它们的并集覆盖 [L,R]。若无法覆盖输出 -1。

⌨️ 输入格式

第一行三个整数 n, L, R。 接下来 n 行，每行两个整数 l_i, r_i。

📤 输出格式

输出一个整数，表示最少区间数；若无解输出 -1。

🧪 样例

14 8 34
37 49
8 14
2 12
23 29
14 23
27 44
20 23
17 36
29 39
13 15
34 43
27 41
1 10
30 36

3

📊 数据规模与约定