当前没有测试数据。

题目描述

秋天到了，国豪家院子里的苹果树结了n个果子。国豪准备采摘 这些苹果。他有一个a厘米高的椅子，当他手够不着时，他会站到椅 子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力 值。国豪初始的体力值为s。如果椅子的高度a再加上他手伸直的最 大长度b大于等于第i个苹果的高度xi,并且国豪目前现有的体力值大于等于摘第i个苹果消耗的体力值yi时，就认定国豪能够摘到这个苹果。请你编程统计国豪一共能摘到多少个苹果。

输入格式

共n+2行。第1行，两个正整数n和s。第2行，两个正整数a和b。

接下来的n行，每行两个正整数xi和yi。

输出格式

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

样例

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

2

解释#1

一共有4个苹果。国豪初始的体力值为10。国豪能摘到苹果的最大高度为160。第2个苹果超过了160,国豪摘不到。剩下的3个苹果， 虽然都能摘到，但他的体力值只能保证他摘2个。

数据范围

• 对于 $100\%$ 的测试数据满足：$n<=5000,a<=50,b<=200,s<=1000,xi<=280,yi<=100$。