区间覆盖

题目描述

给定 $n$ 个闭区间 $[L_i,R_i]$ 以及目标闭区间 $[S,T]$。请选择尽量少的区间，使所选区间的并集覆盖 $[S,T]$。

输入格式

第一行输入两个整数 $S,T$。

第二行输入一个整数 $n$。

接下来 $n$ 行，每行输入两个整数 $L_i,R_i$，表示一个闭区间。

输出格式

若可以覆盖目标区间，输出最少需要选择的区间数量；否则输出 $-1$。

样例输入 1

1 5
3
1 2
2 7
1 5

样例输出 1

1

数据范围

对于全部数据，$1\le n\le2\times10^5$，$1\le S\le T\le2\times10^5$，$1\le L_i\le R_i\le2\times10^5$。