#627. 采摘苹果

采摘苹果

题目描述

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

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

输入格式

n+2n+2 行。第 11 行,两个正整数 nnss。第 22 行,两个正整数 aabb

接下来的 nn 行,每行两个正整数 xix_iyiy_i

输出格式

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

样例输入

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

样例输出

2

说明

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

数据范围

n5000n\le 5000a50a\le 50b200b\le 200s1000s\le 1000xi280x_i\le 280yi100y_i\le 100