U183229 营救狗仔

一天，狗仔去外地散步，突然被一棒打昏，醒来发现他身在一种名为蛋蛋的奇怪生物的大本营。蛋蛋的大本营有$m*n$个房间，狗仔身处右下角的房间，而蛋蛋杀手从左上角的房间出发，去营救狗仔。

蛋蛋杀手初始有若干血量，规定他只能向下或向右走，穿过房间，有可能遇上蛋蛋，会相应扣除血量，有可能碰见药剂，会相应加上血量，也有空房间，请你算算蛋蛋杀手的初始血量最少可以为多少。

输入共$n+1$行。 第一行，两个整数，表示房间的大小 $n*m$ 接下来的 $n$ 行中 输入每个房间的加减血情况

输出共 1 行，一个整数，表示所求的蛋蛋杀手的最少初始血量。

走的路线应为$(-2)$ $(-3)$ $(3)$ $(1)$ $(-5)$ 则蛋蛋杀手的最少初始血量为$7$ 对于$30$%的数据 $0