F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Problem 5350. -- Masodik

5350: Masodik

Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge
Submit: 23  Solved: 7
[Submit][Status][Discuss]

Description

你要从(0,0)点走到(n,m),每次只能往x轴或者y轴正方向移动一个单位距离。
从(i,j)移动到(i,j+1)的代价为ri,从(i,j)移动到(i+1,j)的代价为cj。
求最小代价。

Input

第一行两个正整数n,m,第二行n+1正整数表示ri,第三行m+1个正整数表示ci。
n,m<=10^5,0<ri,ci<=10^8。

Output

一行一个整数,表示答案。

Sample Input

2 3
5 3 7
7 2 5 6

Sample Output

19

HINT

Source

[Submit][Status][Discuss]

HOME Back