#P30907. 区间覆盖
区间覆盖
Description
给定 N个闭区间 [$a_i,b_i$]以及一个线段区间 [s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。 输出最少区间数,如果无法完全覆盖则输出 −1。Input Format
第一行包含两个整数s和t,表示给定线段区间的两个端点。 第二行包含整数 N,表示给定区间数。 接下来 N行,每行包含两个整数 $a_i,b_i$,表示一个区间的两个端点。Output Format
输出一个整数,表示所需最少区间数。 如果无解,则输出 −1。1 5
3
-1 3
2 4
3 5
2