j06633. 冲刺·能量矩阵 未做

巡检机器人要穿过一个 $R$ 行 $C$ 列的厂房网格：从左上角 $(1,1)$ 出发，走到右下角 $(R,C)$，每步只能向右或向下移动一格。

第 $i$ 行第 $j$ 列的格子有一个能量值 $E_{i,j}$：机器人进入该格子后，当前能量加上 $E_{i,j}$（$E_{i,j}>0$ 充电，$E_{i,j}<0$ 耗电，$E_{i,j}=0$ 不变）。

机器人出发前要设定一个正整数初始能量。在出发前，以及进入包括起点和终点在内的每个格子之后，能量都必须严格大于 $0$，否则任务失败。

请求出能沿某条路径安全到达终点的最小初始能量。

第一行两个正整数 $R,C$。

接下来 $R$ 行，每行 $C$ 个整数，第 $i$ 行第 $j$ 个数为 $E_{i,j}$。

输出一行一个正整数，表示最小初始能量。

【样例解释】

最优路径为 $(1,1)\to (1,2)\to (1,3)\to (2,3)\to (3,3)$。初始能量为 $7$ 时，进入各格子后的能量依次为 $5,2,5,6,1$，始终严格大于 $0$。不存在初始能量小于 $7$ 的安全路径。

【数据规模与约定】

对于全部数据：$1\le R,C\le 1000$，$-1000\le E_{i,j}\le 1000$。

共 20 个测试点，每个测试点 5 分，合计 100 分。