题目描述

乐乐家的梨子树结了n个果子。乐乐又跑去摘梨子，这次她有一个a厘米的椅子。当她手够不着时，她会站到椅子上再试试。每次摘梨子时都要用一定的力气。乐乐想知道在在他力气用完之前最多能摘到多少个梨子。现在已知n个梨子到达地上的高度xi厘米，椅子的高度a厘米，乐乐手伸直的最大长度b厘米，乐乐所剩的力气s，乐乐摘一个梨子需要的力气yi，求乐乐最多能摘到多少个梨子。

输入格式：

第1行：两个数 梨子数n，力气s。n＜5000,s＜1000；
第2行：两个数 椅子的高度a，乐乐手伸直的最大长度b。
第3行~第3+n-1行：每行两个数 梨子高度xi，摘这个梨子需要的力气yi。

输出格式：

只有一个整数，表示乐乐最多能摘到的梨子数。

输入样例#1：

8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2

输出样例#1：

4