Problem1491--PIPI的乐高积木Ⅱ

1491: PIPI的乐高积木Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 270  Solved: 79
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一堆乐高小积木,小积木刚好是1x1x1的立方体,POPO把这些立方体垒起来组成了n*m根柱子。
现在PIPI希望在POPO垒好的n*m根柱子上增加小积木,但是必须保证增加小积木后,这n*m根柱子的三视图保持不变。
请问PIPI最多能增加多少个小积木?

Input

第一行两个正整数n,m,n<=1000,m<=1000。
接下来n行,每行m个非负整数aij,表示这些柱子的高度,aij<=10^9。

Output

输出PIPI最多能增加的小积木数量。

Sample Input

3 3
1 2 3
3 2 1
1 1 1

Sample Output

4

HINT

对于样例,我们最多可以增加4个小积木,使其变为:
3 2 3
3 2 3
1 1 1
这样,保证了其三视图与原本的三视图是一样的。

Source/Category