U380778 区间覆盖
题目描述
给定$n$个区间$[L_i, R_i]$, 以及目标区间$[S, T]$。选择最少的区间,使得区间并集能覆盖给定的目标区间。
输入格式
第一行为两个整数$S$和$T$。
第二行为一个整数$n, 1\leq n \leq 2 \times 10^5$。
接下来$n$行,每行两个数字,代表$L_i, R_i$, $1 \leq L_i \leq R_i \leq 2 \times 10^5$。
输出格式
第一行输出一个整数$x$,表示最少的选取区间数量。假如无法覆盖,输出-1。