题目描述

Z 朋友来到了一个城市，这个城市有很多个街区可以玩耍，街区在地图上排列成为一个 $n\times m$ 的阵列。

在 R 朋友的指引下，Z 朋友制定了一个游览计划，他每天只会去一个街区，在 $n\times m$ 天内游览所有的街区，对每个街区的游览会给 Z 朋友带来一个开心度，每天的游览结束后，如果当天的游览比以前的所有游览中的 $x$ 天要更开心，那么 Z 朋友会得到 $x$ 点满足。

Z 朋友最终获得的满足即为这 $n\times m$ 天获得的满足之和，现在 Z 朋友会告诉你他的游览计划和他对每个街区的开心度，请你告诉 Z 朋友他最终会获得多少点满足。

输入格式

第一行有两个以空格隔开的整数 $n,m$，表示城市的长和宽。

接下来 $n$ 行，每行 $m$ 个以空格隔开的整数，其中的第 $i$ 行第 $j$ 列是 $r_{i,j}$，表示 Z 朋友将在第 $r_{i,j}$ 天游览街区 $(i,j)$。

接下来 $n$ 行，每行 $m$ 个以空格隔开的整数，其中的第 $i$ 行第 $j$ 列是 $a_{i,j}$，表示 Z 朋友对街区 $(i,j)$ 的开心度是 $a_{i,j}$。

输出格式

输出一行一个整数，表示 Z 朋友最后会获得的满足。

样例 #1

样例输入 #1

3 3
7 5 9 
8 4 2 
3 1 6 
2 -6 3 
-8 -2 -2 
3 -10 -1

样例输出 #1

22

提示

对于前 $30\%$ 的数据满足 $n,m\le 20$；
对于另外 $20\%$ 的数据满足 $a_{i,j}=10$；
对于 $100\%$ 的数据满足：$1\le n,m\le 400$，$|a_{i,j}|\le 500$。

---

没有看懂什么意思，求解答，玄关。