士兵突击2

题目描述

森林战争第2次爆发，兔子们决定越过湖泊去偷袭敌人。根据第1次战争的经验，如果所有兔子乘坐同一艘船，船被击沉兔子都会死亡，因此决定每只兔子独自乘坐一艘小船。当兔子体重不超过船的载重，说明兔子可以乘坐这艘小船。 如何分配船只能运送最多的士兵？

输入格式

共计三行。 第一行两个整数n和m，分别表示兔子的数量和船的数量。（m<=n<=2000） 第二行n个整数wi，依次表示兔子的体重。（wi<=300） 第三行m个整数ci，依次表示船的载重。（ci

输出格式

一个整数，最多能运送多少名士兵。

6 5
48 25 80 98 102 99
100 70 20 50 38

3

6 6
10 8 13 9 1 3 
9 4 3 8 8 14

5

提示

（暂无提示）

来源

童程童美