#5427. 小学组-摘葡萄

小学组-摘葡萄

【题目描述】

葡萄架上的葡萄熟了,小明要去摘葡萄,已知葡萄架上每串葡萄的高度和小明伸手可以够到的高度(高度值均为厘米),只要手能够到就可以摘下。另外,小明还带 了一个30 厘米高的小凳子,可以站在凳子上摘葡萄。 小明的力气有限,已知小明最初的力气值n,站在地上摘一串葡萄耗费1 个力气值,站在小凳上摘葡萄耗费2 个力气值,力气值不够就不能摘了。 请帮助计算一下小明在力气值耗尽前最多可以摘下多少串葡萄。

【输入格式】

第一行由空格隔开的三个整数h,n,m,0<h<256,0<n<256,0<m<256,为小明站在地面伸手可够到的高度、初始力气值和架上葡萄的总串数。 第二行由空格隔开的每串葡萄的高度值,为1 到255 间的整数。

【输出格式】

一个整数,为可以摘到葡萄的串数。

【样例输入】(测试数据不包含本样例)

140 10 13
130 135 120 155 190 140 130 180 170 150 110 200 130

【样例输出】

8