陶陶摘苹果2

题目描述

陶陶又来摘苹果了。这次有 n 个苹果，每个苹果有一个高度和摘取所需的力气值。陶陶能够达到的最大高度为 a+b（身高加凳子高），总力气为 c。只有苹果高度不超过 a+b 且剩余力气够时才能摘到。陶陶希望摘到尽可能多的苹果（优先摘力气消耗小的）。

输入格式

第一行一个整数 n。

第二行三个整数 a, b, c，分别为身高、凳子高和总力气。

接下来 n 行，每行两个整数表示苹果的高度和所需力气。

输出格式

一个整数，表示最多能摘多少个苹果。

样例输入

5
120 30 50
100 10
150 20
180 15
200 30
160 5

样例输出

4

数据范围

• 1 ≤ n ≤ 1000
• 所有值为正整数，不超过 1000