问题 3806 --区间覆盖

3806: 区间覆盖

时间限制: 1 Sec  内存限制: 256 MB
提交: 8  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

给定N个闭区间[ai,bi]以及一个线段区间[a,b],请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出-1

输入

第一行包含两个整数a和b,表示给定线段区间的两个端点

第二行包含一个正整数N,表示区间个数

接下来N行，每个整数a,b;表示一个区间的两个端点。

输出

一个整数表示所需最少区间数，如果无法覆盖，输出-1

样例输入

1 5
3
-1 3
2 4
3 5

样例输出

2

提示


1<=N<=105



-109<=a<=b<=109



-109<=ai<=bi<=109

来源

贪心 

[提交][状态]