Extra
Time
Fire them all! Time:1s Memory:50M AC:100% Submit:1

描述

情人节到了,有一群单身狗看见公园里熙熙攘攘的情侣感到十分的不爽,于是便到公园里烧情侣

FFF团的规则是,一个单身狗只能烧一对情侣,且只能烧火把能扔到的范围内的某对情侣,如果烧不到的话只能灰溜溜的走开了>.<给出单身狗数目及每个单身狗的臂力(即最远能把火把扔多远)和各个情侣离路边的距离(因为可能有警察蜀黍,扔完火把赶紧走才能逃跑),求单身狗们扔完火把剩下对情侣……

输入格式

第一行为两个数,分别为单身狗的数量n和情侣的数量m(n,m<=2000)
以下的n行,分别为各个单身狗的臂力。

再接下来的m行,分别为各个情侣里路边的距离。

当然了,摘取的顺序按照输入的“单身狗的臂力”的顺序来烧(一部分单身狗烧情侣也只能在后面,好可怜)。

注意,马路上的情侣不能烧。

输出格式

输出仅有一个数,是剩下的情侣的数量

样例输入

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

样例输出

3