BZPRO
#5350. Masodik
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
你要从(0,0)点走到(n,m)，每次只能往x轴或者y轴正方向移动一个单位距离。
从(i,j)移动到(i,j+1)的代价为ri,从(i,j)移动到(i+1,j)的代价为cj。
求最小代价。
输入格式
第一行两个正整数n,m，第二行n+1正整数表示ri,第三行m+1个正整数表示ci。
n，m<=10^5,0<ri,ci<=10^8。
输出格式
一行一个整数，表示答案。
样例
样例输入
2 3
5 3 7
7 2 5 6
样例输出
19
数据范围与提示
BZPRO