#B1241. 陶陶摘苹果
陶陶摘苹果
【题目描述】
陶陶面前有 个苹果。已知每个苹果到地面的高度,以及陶陶伸手能达到的最大高度。
陶陶还可以踩上一个 厘米高的板凳。只要陶陶能够碰到苹果,就认为她能摘到这个苹果。请计算她最多能摘到多少个苹果。
【输入描述】
第一行输入 个整数 ,表示每个苹果到地面的高度。
第二行输入一个整数 ,表示陶陶伸手能达到的最大高度。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示陶陶能够摘到的苹果数量。
【样例 1】
【样例 1 输入】
100 200 150 140 129 134 167 198 200 111
110
【样例 1 输出】
5
【样例 1 解释】
陶陶踩上板凳后最高能碰到 厘米处的苹果,因此能摘到 个。
【样例 2】
【样例 2 输入】
120 130 131 149 150 151 180 190 100 200
120
【样例 2 输出】
6