SP10623 ZNANSTVE - ZNANSTVENIK

题目描述

现在这个经济形式下,我们都知道工作很难。然而,大学毕业生 Mirko 很幸运地被克罗地亚语言学院聘为诅咒学家。他的朋友 Slavko 认为,神学不是一门科学,因此对 Mirko 相反的见解感到愤怒。一个雾蒙蒙的圣诞节,Mirko 的笔记本电脑坏了。由于他不擅长计算机,他将它交给了 Slavko 修理。顽皮的 Slavko 决定搞砸 Mirko 正在研究的一个文档。 该文档是一个包含 $R$ 行 $C$ 列的矩阵。矩阵的每个元素都是一个字母。矩阵中没有两列是相同的。为了和伪科学家 Mirko 开个玩笑,Slavko 决定从表格顶部删除尽可能多的行,同时又要符合 no-equalcolumn 规则(即没有两列是相同的)。

输入格式

第 1 行输入包含两个整数 $R$ 和 $C$,分别表示行和列。 接下来的 $R$ 行,每行包含 $C$ 个小写英文字母。这些 $R\times C$ 个字母表示 Mirko 的表格。(其中没有两列是完全相同的)

输出格式

输出共一行一个整数,即 Slavko 最多可以删除的行数。