#Y001P988. 蒸汽城市的齿轮果实

蒸汽城市的齿轮果实

题目描述

在一个充满蒸汽动力和黄铜装置的维多利亚时代城市中,有一棵神奇的齿轮树,每到秋季便会结出10个齿轮果实。年轻的工程师艾莉斯每当果实成熟时,都会试图收集这些齿轮。艾莉斯拥有一个30厘米高的伸缩梯,当她无法直接够到齿轮果实时,就会爬上梯子继续尝试。

已知10个齿轮果实离地面的高度,以及艾莉斯在站直并伸长手臂时能够达到的最大高度。请帮助艾莉斯计算她能够收集到的齿轮果实的数量。假设当她碰到齿轮果实时,齿轮就会自动脱落。

输入格式

输入包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位),这些整数分别表示10个齿轮果实到地面的高度,相邻的整数之间用一个空格隔开。第二行只包含一个100到120之间(包含100和120)的整数(以厘米为单位),表示艾莉斯在伸手时能够达到的最大高度。

输出格式

输出包括一行,这一行只包含一个整数,表示艾莉斯能够收集到的齿轮果实的数目。

样例数据

100 200 150 140 129 134 167 198 200 111
110
5
120 130 140 110 150 160 170 180 190 200
115
4
110 115 120 125 130 135 140 145 150 155
130
9

样例解释

在样例1中,艾莉斯的手可以直接够到110厘米高的齿轮,加上30厘米的梯子,她可以够到的最大高度是140厘米。因此,只有高度不超过140厘米的齿轮果实可以被她收集到,结果为5个。

数据范围

齿轮果实的高度在100到200厘米之间,艾莉斯能伸展的最大高度在100到120厘米之间。