#C1155. B15 实践-2 陶陶摘苹果

B15 实践-2 陶陶摘苹果

B15 实践-2 陶陶摘苹果

题目描述

陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

输入格式

第一行含 1010 个的整数 AiA_i (以厘米为单位)分别表示 1010 个苹果到地面的高度,两个相邻的整数之间用空格隔开。 第二行一个整数 hh (以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。

输出格式

一个整数,表示陶陶能够摘到的苹果的数目。

样例输入

100 200 150 140 129 134 167 198 200 111
110

样例输出

5

样例分析

陶陶的高度为 110110 厘米,加上 3030 厘米的板凳,能够摘到 140140 厘米的苹果。所以能够摘到高度为 100,140,129,134,111100,140,129,134,11155 个苹果。

数据范围

100%100\% 的数据:100Ai200100 \leq A_i \leq 200100h120100 \leq h \leq 120