1857: 破碎的未来

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：7 解决：5

题目描述

派蒙成功从 拉萨的秘境逃出来， 并成功 获得了一张n * m时空地图，地图上有 0， 1 标记， 但是地图太大了，她决定把地图切开， 
但为不影响地图的观看， 她决定分开的地图残片上 不能同时出现
0 和 1， 但派蒙不希望地图上出现洞，这样看着会很难受，同时派蒙也不想有太多地图残片， 会导致她无法恢复地图残片，那么派蒙会把地图切成多少块。

输入

n，m
接下来n行，每行m个数

输出

一个整数，最少有多少地图残片

样例输入 复制 

4 4
0 0 0 0
1 1 1 1
0 1 0 0
1 0 0 0

样例输出 复制 

5

提示

提示 n <= 1000, m <= 1000;