#627. 采摘苹果
采摘苹果
题目描述
秋天到了,国豪家院子里的苹果树结了 个果子。国豪准备采摘这些苹果。他有一个 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力值。国豪初始的体力值为 。如果椅子的高度 再加上他手伸直的最大长度 大于等于第 个苹果的高度 ,并且国豪目前现有的体力值大于等于摘第 个苹果消耗的体力值 时,就认定国豪能够摘到这个苹果。
请你编程统计国豪最多一共能摘到多少个苹果。
输入格式
共 行。第 行,两个正整数 和 。第 行,两个正整数 和 。
接下来的 行,每行两个正整数 和 。
输出格式
共一行,一个整数,表示国豪最多能摘到的苹果数。
样例输入
4 10
20 140
150 4
170 2
130 5
155 3
样例输出
2
说明
一共有 个苹果。国豪初始的体力值为 。国豪能摘到苹果的最大高度为 。第 个苹果超过了 ,国豪摘不到。剩下的 个苹果,虽然都能摘到,但他的体力值只能保证他摘 个。
数据范围
,,,,,