#P1040. 摘苹果
摘苹果
题目描述
又是一年秋季时,禾木家的苹果树结了 个果子。禾木又跑去摘苹果,这次他有一个 厘米的椅子。当他手够不着时,他会站到椅子上再试试。禾木之前搬凳子,力气只剩下 了。当然,每次摘苹果时都要用一定的力气。禾木想知道在 之前最多能摘到多少个苹果。
现在已知 个苹果到达地上的高度 ,椅子的高度 ,禾木手伸直的最大长度 ,禾木所剩的力气 ,禾木摘一个苹果需要的力气 ,求禾木最多能摘到多少个苹果。
输入格式
第 行:两个数 苹果数 ,力气 。
第 行:两个数 椅子的高度 ,禾木手伸直的最大长度 。
第 行~第 行:每行两个数 苹果高度 ,摘这个苹果需要的力气 。
输出格式
只有一个整数,表示陶陶最多能摘到的苹果数。
样例 #1
样例输入 #1
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
样例输出 #1
4
提示
对于 的数据,, , , , , 。