题目描述

给定长度为 $n$ 的 $a$ 数组,长度为 $m$ 的 $b$ 数组，现在你可以通过减小 $b$ 数组中的数字或向 $b$ 数组中增加一个新的数字（不限大小）来使 $a$ 数组的每个数字都能在 $b$ 数组里面找到和它相等的对应数字（b数组里的每个元素只能和a数组里的一个元素对应，不能和a数组的多个元素对应，具体见样例3）。 求最少添加数字的次数。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1<=n,m<=3000$）。第二行包含用空格分隔的整数 $a_{1},a_{2},...,a_{n}$（$1<=a_{1}\le a_{2}\le ...\le a_{n}<=10^{6}$）。第三行包含用空格分隔的整数 $b_{1},b_{2},...,b_{m}$（$1<=b_{1}<=b_{2}...<=b_{m}<=10^{6}$）。

输出格式

输出一个整数，表示问题的答案。

样例 #1

样例输入 #1

3 5
1 2 3
1 2 2 3 3

样例输出 #1

0

样例 #2

样例输入 #2

3 5
1 2 3
1 1 1 1 1

样例输出 #2

2

样例 #3

样例输入 #3

3 1
2 2 4
1

样例输出 #3

3