小伍学长刚刚拿到驾驶执照很高兴，于是下载了一个飚车的游戏。开始给出初始燃料，每行驶单位路程会消耗单位燃料。每过一段路程就会有一些燃料包，可以选择性的获取，汽车燃料箱无限大，每个燃料包里的燃料数量都不一定一样，最后获得的燃料包越多得分越高。但是小伍觉得自己技术很好，想要获取最少的燃料包。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $16$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 贪心 |
小伍学长刚刚拿到驾驶执照很高兴，于是下载了一个飚车的游戏。开始给出初始燃料，每行驶单位路程会消耗单位燃料。每过一段路程就会有一些燃料包，可以选择性的获取，汽车燃料箱无限大，每个燃料包里的燃料数量都不一定一样，最后获得的燃料包越多得分越高。但是小伍觉得自己技术很好，想要获取最少的燃料包。
输入
多组输入
程序第一行输入N(表示总路程)，M(有M个加油站)，S（初始燃料）;
接下来M行，
每行两个数a，b代表每个燃料包距离起点的距离和燃料量。
请你输出在能够到达终点的情况下，最少需要的燃料包，如果到达不了终点输出-1;
100 1 1
3 2
10 3 4
3 2
5 2
7 3
10 1 20
1 1
-1
3
0