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最多能增加的小积木数量。
HINT
对于样例,我们最多可以增加4个小积木,使其变为:
3 2 3
3 2 3
1 1 1
这样,保证了其三视图与原本的三视图是一样的。