#1553. 希蒙吃曲奇饼干

希蒙吃曲奇饼干

题目描述

H × W块曲奇饼H行在W排队等着被希蒙吃。从上面第i行,从左开始 第j列的曲奇的颜色用英文小写 ci,jc_{i, j} 来表示。

用以下吃法来吃曲奇

1.扫描每一行每一列:

如果这还有两片以上的曲奇饼,而且它们的颜色都一样,就在它们上面做记号。

如果这还有两片以上的曲奇饼,而且它们的颜色都一样,就在它们上面做记号。

2.如果有做了记号的曲奇,就把它们全部吃掉,返回到1.,如果没有的话就结束。

请求结束的时候剩下的曲奇饼的张数。

输入格式

第01行:两个整数H W 后面的H行W列输入每一块曲奇的颜色

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

4 3
aaa
aaa
abc
abd

样例输出 #1

2

样例 #2

样例输入 #2

2 5
aaaaa
abcde

样例输出 #2

4

样例 #3

样例输入 #3

3 3
ooo
ooo
ooo

样例输出 #3

0

数据范围与提示

2  H, W  2000 2\ \leq\ H,\ W\ \leq\ 2000

ci,j c_{i,j} 是英文小写

时间限制是2s