题目描述

给定一个目标范围 $[L, R]$ 和一组区间 $[a_i, b_i]$，你需要选择最少数量的区间，使得这些区间的并集能够完全覆盖目标范围 $[L, R]$。如果无法覆盖整个目标范围，则输出 -1。

输入格式

• 第一行包含两个整数 $L$ 和 $R$，表示目标范围 $[L, R]$。
• 第二行包含一个整数 $N$，表示区间的数量。
• 接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $b_i$，表示第 $i$ 个区间 $[a_i, b_i]$。

输出格式

• 输出一个整数，表示覆盖目标范围 $[L, R]$ 所需的最少区间数量。
• 如果无法覆盖整个目标范围，则输出 -1。

1 10
5
1 5
2 6
4 8
6 9
7 10

3

数据范围

数据范围

• $1 \leq L \leq R \leq 10^9$
• $1 \leq N \leq 3000$
• $1 \leq a_i \leq b_i \leq 10^9$