#627. 采摘苹果

    ID: 627 传统题 文件IO:apple 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及− 上传者: 标签>基础算法排序贪心合肥市经开区区赛2022

采摘苹果

本题需要文件读写

文件 IO 为:输入文件 apple.in,输出文件 apple.out。请使用上述文件名读入和输出。

题目描述

秋天到了,国豪家院子里的苹果树结了 nn 个果子。国豪准备采摘这些苹果。他有一个 aa 厘米高的椅子,当他手够不着时,他会站到椅子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力值。国豪初始的体力值为 ss。如果椅子的高度 aa 再加上他手伸直的最大长度 bb 大于等于第 ii 个苹果的高度 xix_i,并且国豪目前现有的体力值大于等于摘第 ii 个苹果消耗的体力值 yiy_i 时,就认定国豪能够摘到这个苹果。

请你编程统计国豪最多一共能摘到多少个苹果。

输入格式

共 n+2n+2 行。第 11 行,两个正整数 nn 和 ss。第 22 行,两个正整数 aa 和 bb。

接下来的 nn 行,每行两个正整数 xix_i 和 yiy_i。

输出格式

共一行,一个整数,表示国豪最多能摘到的苹果数。

样例输入

4 10
20 140
150 4
170 2
130 5
155 3

样例输出

2

说明

一共有 44 个苹果。国豪初始的体力值为 1010。国豪能摘到苹果的最大高度为 160160。第 22 个苹果超过了 160160,国豪摘不到。剩下的 33 个苹果,虽然都能摘到,但他的体力值只能保证他摘 22 个。

数据范围

n≤5000n\le 5000,a≤50a\le 50,b≤200b\le 200,s≤1000s\le 1000,xi≤280x_i\le 280,yi≤100y_i\le 100