区间覆盖

题目描述

给定NN个区间$[a_i,b_i]$以及一个区间[s,t]，请你选择尽量少的区间，将指定区间完全覆盖。

输出最少区间数，如果无法完全覆盖则输出−1。

输入描述

第一行包含两个整数s和t，表示给定区间的两个端点。

第2行包含整数N，表示区间数。

接下来N行，每行包含两个整数$a_i,b_i$，表示一个区间的两个端点。

数据范围：

1≤N≤$10^5$

−$10^9$≤$a_i$≤$b_i$≤$10^9$

−$10^9$≤s≤t≤$10^9$

输出描述

输出一个整数，表示所需最少区间数。

如果无解，则输出−1。