题目描述
Alice 在赶去和 Bob 玩游戏的路上遇到了一个问题，她开的车电不够了，然后她准备去再买一辆车。不同的车电量也不一样，每换一辆车可以让她多走一段距离。问她最少买多少辆车就可以开到目的地。Alice 初始位置为 000
输入
第一行输入三个整数 nnn，mmm，ttt 分别代表代表路总长 nnn ( 1≤n≤1091 \leq n\leq10^91≤n≤109 )，共 mmm ( 0≤m≤1050 \leq m \leq10^50≤m≤105 ) 家车店，初始电量支持跑 ttt ( 1≤t≤1091 \leq t \leq10^91≤t≤109 ) 公里。
第二行至第 m+1m + 1m+1 行每行两个整数 aaa ，bbb ，代表 aaa ( 1≤a≤n1 \leq a \le n1≤a≤n ) 公里处有个车店，车店提供的车最大电量支持跑 bbb ( 0≤b≤1050 \leq b\leq 10^50≤b≤105 ) 公里。
输出
输出一个整数，代表最少买了多少辆车可以开到目的地，如果无论买多少辆车都不能到请输出 -1−1 。
样例输入 Copy
10 3 1
1 3
3 7
6 2
样例输出 Copy
2
提示
在 11 处买车，开到 33 处再买一辆车。一共买了 22 辆。