问题 B: 有强迫症的搬砖达人

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:53 解决:46

题目描述

经过一早上的辛苦搬砖,小明终于完成了自己的任务。  
但是小明的亿点小小强迫症让他对于码砖工人的工作非常不满意,于是他想要趁大家下班休息偷偷将建设工地上的转整理平整。  
已知在 $H \times W$ 的建设工地上,第 $i$ 行 $j$ 列处有 $a_{i,j}$ 块砖,问最少需要搬走多少砖使得整个工地各处砖数相等?

输入

输入共 $H+1$ 行,  
第一行包括两个正整数 $H$ , $W$ $(1 \leq H,W \leq 100)$ 
第 $2$ 行至第 $H+1$ 行每行 $W$ 个整数, $a_{i,j}$ 表示建筑工地第 $i$ 行 $j$ 列处有 $a_{i,j}$ 块砖 $(0 \leq a_{i,j} \leq 100)$ 

输出

输出共一行,包括一个整数表示需要搬走的最少砖块数量

样例输入 复制

2 3
2 2 3
3 2 2

样例输出 复制

2