#630. 苹果摘陶陶

    ID: 630 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>教学题-一维数组贪心模拟排序二分查找

苹果摘陶陶

苹果摘陶陶

题目描述

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

输入说明

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

输出说明

输出仅有一个数,是剩下的陶陶的数量。

样例

输入

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

输出

3