#749. 【练12-5】苹果摘陶陶

【练12-5】苹果摘陶陶

题目描述

去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了很多份,然后把他们挂在树上让苹果们摘。 摘取的规则是:苹果们排好队轮流摘取,一个苹果只能摘一个陶陶,且只能摘在他所能摘到的高度以下(即是小于关系)的最高的陶陶,如果摘不到的话只能灰溜溜的走开。 给出苹果数目及按苹果队伍的顺序给出每个苹果可以够到的高度和各个陶陶的高度,求苹果最多能摘多少个陶陶。

输入格式

第一行为两个数,分别为苹果的数量n和陶陶的数量m(0<=n,m<=2000) 以下的一行n个数,分别为各个苹果能够到的最大高度。 再接下来的一行m个数,分别为各个陶陶的高度。高度均为大于0小于300的整数。

输出格式

输出仅有一个数,是摘到的陶陶的数量。

输入输出样例

5 5
9 10 2 3 1
6 7 8 9 10

2