#21450. [MOI周比赛] 奥特曼打怪兽

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

某时刻,地球遭受到了 n (n<=10000)只怪兽的入侵,正义的奥特曼降临地球与怪兽作战,保护地球。

现在假设奥特曼和怪兽一开始都有一个生命值, 对战是以消耗生命值为代价的。

奥特曼在遇到怪兽时,会评估怪兽生命值,能战胜怪兽的话,奥特曼一定会与该怪兽对战;如果两者生命值相等,那么奥特曼就会为守护地球为跟怪兽拼命;如果怪兽太强大,奥特曼就会绕路到下一个怪兽的位置。

请记录奥特曼一共击败了几个怪兽?

输入格式

第一行,输入一个整数 n, 表示n个怪兽

第二行,输入 n 个正整数,表示每个怪兽的生命值

第三行,输入一个正整数 m,表示奥特曼的生命值

输出格式

输出一个整数,表示奥特曼击败的怪兽的数量

样例

5
99 1 3 55 8
66

3