小伍学长刚刚拿到驾驶执照很高兴，于是下载了一个飚车的游戏。开始给出初始燃料，每行驶单位路程会消耗单位燃料。每过一段路程就会有一些燃料包，可以选择性的获取，汽车燃料箱无限大，每个燃料包里的燃料数量都不一定一样，最后获得的燃料包越多得分越高。但是小伍觉得自己技术很好，想要获取最少的燃料包。
| 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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 | 欧玉柱 | 111800 | 2017-07-14 19:06:54 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1112 | ACM暑期集训：训练12 | 2017-07-14 18:30:00 | 请登录 |