Problem2305--特工x的自我救赎(2)

2305: 特工x的自我救赎(2)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

特工x遇到了紧急情况,他现在正遭受高级外星人的袭击,现在每一个外星人和特工x都有一个攻击值,而特工x只可以消灭比他的攻击值小的外星人,但是消灭外星人后,自己的攻击值就要减去该外星人的攻击值,将剩余的攻击值继续消灭接下来的其它高级外星人。特工x比较谨慎,他会一一攻击对应顺序的外星人,一旦攻击值小于外星人的攻击值,立马隐身退出。
现在我们用编程帮特工x算一算他可以消灭多少个高级外星人吧!

Input

输入三行,
第一行,一个整数n,表示外星人个数;(3<=n<=10000)
第二行,n个整数,即n个外星人的攻击值。(攻击值在int范围内)
第三行,一个整数即特工x的攻击值。(攻击值在int范围内)

Output

输出一行,即特工x消灭的高级外星人个数,若没有消灭外星人,则直接输出:0。

Sample Input Copy

6
1 3 5 7 9 8
5

Sample Output Copy

2

Source/Category