Description
给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。
输出最少区间数,如果无法完全覆盖则输出 −1。
Input
第一行包含两个整数 s 和 t,表示给定线段区间的两个端点。
第二行包含整数 N,表示给定区间数。
接下来 N 行,每行包含两个整数 ai,bi,表示一个区间的两个端点。
Output
输出一个整数,表示所需最少区间数。
如果无解,则输出 −1。
HINT
1≤N≤105,
−109≤ai≤bi≤109,
−109≤s≤t≤109