题目描述

给定 $n$个区间$[l_i,r_i]$($1 \le i \le n$)，以及目标区间$[S,T]$。你的任务是选择尽可能少的区间，使得这些区间的并集完全包含目标区间。换句话说，对于区间$[S,T]$中的任意一个点，都要保证它至少属于一个被选中的区间。

输入格式

第一行三个正整数$s$,$t$,$n$。 接下来$n$行，每行两个正整数$l_i,r_i$，表示第$i$个区间的左右端点。

输出格式

一行一个正整数表示最少的区间数量，如果无法全部覆盖则输出-1。

样例1

输入

1 5
3
1 2
2 7
1 5

输出

1

数据规模与约定

对于 $100\%$ 的数据： $1 \leq a, b \leq 10 ^ 6$。 $1 \leq S \leq T \leq 10 ^ 6$。