测试数据来自 system/1803

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　数轴上有 \(n\) 闭区间，选择尽量少的区间覆盖一条指定长区间。

【输入格式】

　　第 1 行两个整数 \(s,t\)，表示需要覆盖的区间。
　　第 2 行一个整数 \(n\)；
　　接下来的 \(n\) 行，每行两个正整数：\(a_i,b_i\)，表示第 \(i\) 个区间。

【输出格式】

　　第 1 行，一个整数，如果不能覆盖 \([s,t]\) 则输出 -1，否则输出最少的区间数目；

【输入输出样例】

　Input

2 13
10
3 7
2 5
3 6
0 2
7 12
1 6
11 15
5 8
13 15
10 13

　Output

4

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤50000\)，\(1≤a_i≤b_i≤10^9\)。

【来源】

　　Mr.he