滚动最小路费

难度：T4

【知识点：滚动数组优化】

前置知识：滚动数组优化及其冻结前置单元。

题目描述与输入

输入$n$、$m$及$n$行$m$列非负费用；从左上到右下只能向右或向下，包含起终点费用。

输出

输出最小总费用。

数据范围

$1$<=$n,m<=100$；费用$0$..$1000$。

样例输入

2 3
1 3 2
4 1 5

样例输出

10

样例说明

先保留二维状态含义，再把上方旧值和左方新值映射到一行。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。