#1040. 宝可梦刷野怪
宝可梦刷野怪
题目描述
野外有 只小怪物,小瓜会带着背包里的 只宝可梦精灵去刷怪获得经验。小瓜会按顺序把精灵召唤出来,让它面对当前的野怪。
如果当前精灵的战斗力大于等于当前怪物的战斗力,小瓜就与这只怪物战斗,战斗后怪物会消失,并且当前出战的精灵需要回仓库休息,也就是说下次战斗就需要切换到下一只精灵。
如果当前精灵的战斗力小于当前怪物的战斗力,小瓜就会悄悄绕过这只怪物,继续寻找下一只怪物,这时精灵不需要休息,可以继续面对下一只怪物。以此类推,直到最终没有怪物,或者所有精灵都处于休息状态,则此次刷怪之旅就结束了。
求:最终小瓜刷了多少只野怪?
输入格式
第一行:两个整数 ,分别表示怪物的数量和精灵的数量。
第二行: 个整数 ,分别表示每只怪物的战斗力。
第三行: 个整数 ,分别表示每只精灵的战斗力。
输出格式
一个整数,表示击杀野怪的数量。
样例
5 4
2 4 5 2 4
5 3 4 6
3
5 2
20 40 50 20 40
19 20
0
6 4
4 8 15 16 23 42
1000 1000 1000 1000
4
样例 解释
第一只精灵的战斗力为 ,第一只野怪战斗力为 ,精灵会战胜野怪,然后休息;
然后第二只精灵出战,战斗力为 ,此时面对第二只野怪,战斗力为 ,此时会绕过这只野怪,迎接第三只野怪。
同理,小瓜会继续绕过第三只野怪。
第四只野怪战斗力为 ,此时精灵可以战胜野怪,并休息。
然后第三只精灵出战,战斗力为 ;面对第五只野怪,战斗力也为 ,因此会战胜野怪,然后精灵休息。至此已经没有更多野怪,整个过程中共击杀了 只野怪。
数据规模与约束
对于 的数据,;
对于 的数据,。