摘桃子
时间限制:1秒 内存限制:256M
【题目描述】
小H家的桃子树结了 \(n\) 颗果子。他有一把高度为 \(a\) 的椅子。小H摘桃子时,当手够不着时,他会站到椅子上再试试。每摘一颗桃子,都会耗费小H的一些力气。现在给出每颗桃子到达地上的高度 \(h_i\),椅子的高度 \(a\),小H手伸直的最大长度 \(x\),小H最初的力气 \(s\),小H摘第 \(i\) 颗桃子需要的力气 \(y_i\),求小H最多能摘到多少个桃子。
【输入格式】
第 1 行:两个数 桃子数 \(n\),力气 \(s\)。
第 2 行:两个数 椅子的高度 \(a\),小H手伸直的最大长度 \(x\)。
第 3 行~第 \(3+n-1\) 行:每行两个数 桃子高度 \(h_i\),摘这个桃子需要的力气 \(y_i\)。
【输出格式】
只有一个整数,表示小H最多能摘到的桃子数。
【输入输出样例】
Input
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(n≤5000\),\(a≤50\),\(x≤200\),\(s≤1000\),\(h_i≤280\),\(y_i≤100\)。
【来源】
Mr.he