题目描述

给定长度为 $n$ 的 $a$ 数组，长度为 $m$ 的 $b$ 数组，现在你可以通过减小 $b$ 数组中的数字或向 $b$ 数组中增加一个新的数字（不限大小）来使 $a, b$ 两个数组中的数字一一对应相同。求最少添加数字的次数。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 3000$。

第二行 $n$ 个整数 $a_i$，$1\le a_1<a_2<...<a_n\le 10^6$。

第三行 $m$ 个整数 $b_i$，$1\le b_1\le b_2\le ...\le b_m\le 10^6$。

输出格式

输出一个整数表示答案。

3 5
1 2 3
1 2 2 3 3

0

3 5
1 2 3
1 1 1 1 1

2

3 1
2 3 4
1

3