D. 教育从娃娃抓起

    传统题 1000ms 256MiB

教育从娃娃抓起

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

明明妈先生了个大明,可是大明不争气,到高三了最好成绩才提高组三等,这个号算是练废了。

于是,明明妈又生了个小明,重新练。

Description

转眼到了小明上幼儿园的年纪,明明妈知道学好信奥,一靠数学、二靠英语,决定开始训练小明的数学和英语。

她买来很多小写英语字母卡片,摆成一个 H2000H(\le2000)W2000W(\le2000) 列的字母矩阵,然后开始让小明做消除游戏。

对每一行,如果该行中任意两个字母都相同,标记该行。

对每一列,如果该列中任意两个字母都相同,标记该列。

对标记的行和列执行删除操作。

问最终剩下多少个英文字母?

Format

Input

第一行两个正整数,分别为 HHWW

后面给出一个 HHWW 列的小写英文字母矩阵。

Output

在一行中输出剩余的字符数量。

Samples

2 2
aa
ab
1

Limitation

1s, 1024KiB for each test case.

-26暑假STL入门班第九场

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-7-16 10:00
结束于
2026-7-16 20:00
持续时间
10 小时
主持人
参赛人数
12