#1040. 宝可梦刷野怪

宝可梦刷野怪

题目描述

野外有 nn 只小怪物,小瓜会带着背包里的 mm 只宝可梦精灵去刷怪获得经验。小瓜会按顺序把精灵召唤出来,让它面对当前的野怪。

如果当前精灵的战斗力大于等于当前怪物的战斗力,小瓜就与这只怪物战斗,战斗后怪物会消失,并且当前出战的精灵需要回仓库休息,也就是说下次战斗就需要切换到下一只精灵。

如果当前精灵的战斗力小于当前怪物的战斗力,小瓜就会悄悄绕过这只怪物,继续寻找下一只怪物,这时精灵不需要休息,可以继续面对下一只怪物。以此类推,直到最终没有怪物,或者所有精灵都处于休息状态,则此次刷怪之旅就结束了。

求:最终小瓜刷了多少只野怪?

输入格式

第一行:两个整数 n,mn,m,分别表示怪物的数量和精灵的数量。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每只怪物的战斗力。

第三行:mm 个整数 b1,b2,...,bmb_1,b_2,...,b_m,分别表示每只精灵的战斗力。

输出格式

一个整数,表示击杀野怪的数量。

样例

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

样例 11 解释

第一只精灵的战斗力为 55,第一只野怪战斗力为 22,精灵会战胜野怪,然后休息;

然后第二只精灵出战,战斗力为 33,此时面对第二只野怪,战斗力为 44 ,此时会绕过这只野怪,迎接第三只野怪。

同理,小瓜会继续绕过第三只野怪。

第四只野怪战斗力为 22,此时精灵可以战胜野怪,并休息。

然后第三只精灵出战,战斗力为 44;面对第五只野怪,战斗力也为 44,因此会战胜野怪,然后精灵休息。至此已经没有更多野怪,整个过程中共击杀了 33 只野怪。

数据规模与约束

对于 60%60\% 的数据,1n,m1001≤n,m≤100

对于 100%100\% 的数据,1n,m1061ai,bi10001≤n,m≤10^6,1≤a_i,b_i≤1000