题目描述
有2个由1~9组成的数字序列A和B，序列A的长度是m，序列B的长度是n，对于序列A可以使用如下三种操作：
1. 删除一位数，花费的代价等于该位数；
2. 插入一位数，花费的代价等于该位数；
3. 将A中的一位数修改为B中的一位数，花费的代价等于修改前后的差值的绝对值，例如将2修改为5，花费的代价就等于abs(2-5) = 3。
现在需要将数列A转换成数列B，请问最小的代价是多少。
【注】此题目可以借鉴练习7的思路。
输入
第一行为序列A和B的长度m，n(1<=m,n<=2000)。
第二行为m个数字，空格隔开；
第三行为n个数字，空格隔开。
输出
一个整数，把序列A转换为序列B的最小代价。
样例输入
3 2
1 9 2
2 1样例输出
9