B - 方块格子

分数 : $200$ 分

问题描述

我们有一个 $H$ 行 $W$ 列的格子。第 $i$ 行第 $j$ 列的方块上堆着 $A_{i, j}$ 个方块。

至少需要移除多少个方块，才能使所有方块数相同？

限制

• $1 \leq H,W \leq 100$
• $0\leq A_{i,j} \leq 100$

输入

输入以以下格式从标准输入中给出：

$H$ $W$

$A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,W}$

$\vdots$

$A_{H,1}$ $A_{H,2}$ $\ldots$ $A_{H,W}$

输出

输出需要移除的最小方块数。

2 3
2 2 3
3 2 2

2

从右上角的方块移除 $1$ 个方块和从左下角的方块移除 $1$ 个方块，使得所有方块都有 $2$ 个。

3 3
99 99 99
99 0 99
99 99 99

792

3 2
4 4
4 4
4 4

0