给你两个数组$a, b$,每次你可以:
在 $a$ 中插入一个数字,可以插在头,尾和中间位置。
在 $a$ 中删除一个数字。
替换 $a$ 中的一个数字。
问最少多少步能从$a$变成$b$。
输入格式
第一行两个整数 $n, m$。
接下来一行 $n$ 个整数,$a_1, a_2, \dots, a_n$。
接下来一行 $m$ 个整数,$b_1, b_2, \dots, b_m$。
输出格式
输出一个整数,表示答案。
样例输入
6 5
3 2 4 5 3 2
4 3 5 1 2
样例输出
4
数据规模
所有数据保证 $1\leq n,m \leq 1000, 1\leq a_i, b_i \leq 10^3$。