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。