g6-07883. 网格路径·最小代价 未做

一个 $n$ 行 $m$ 列的网格，每个格子有一个非负整数代价。从左上角 $(1,1)$ 走到右下角 $(n,m)$，每次只能向右或向下，路径代价是经过格子的代价之和（包含起点和终点）。求最小路径代价。

第一行两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个整数。

一行一个整数，表示最小路径代价。

输入 1

3 3
1 3 1
1 5 1
4 2 1

输出 1

7

$1\le n,m\le 1000$，$0\le$ 格子代价 $\le 1000$。