编程题：二分搜索

在这种经济形势下，我们都知道找工作有多难。然而，刚从大学毕业的米尔科却很幸运—他现在被克罗地亚语言学院聘为一名跑步学家。他的朋友斯拉夫科认为$$runeology$$不是一门科学，因此对米尔科的相反看法感到愤怒。一个雾蒙蒙的圣诞节，米尔科的笔记本电脑坏了。由于他对电脑不在行，他把电脑交给斯拉夫科修理。斯拉夫科觉得有点淘气，于是决定把米尔科正在处理的一个文件弄乱。

该文件包含一个由$$R$$行和$$C$$列组成的矩阵。矩阵的每个元素都是一个字母。矩阵中没有两列是相等的。为了和伪科学家米尔科玩得开心，斯拉夫科决定在不违反不相等列规则的情况下，从表的顶部删除尽可能多的行。

### 输入格式:

第一行输入包含两个整数$$R$$和$$C（2≤R、C≤1000）$$，分别是行数和列数。

在接下来的每一行$$R$$中，都有英文字母表中的$$C$$个小字母。这些$$R$$ x $$C$$字母代表米尔科的表格（没有两列相同）。

### 输出格式:

输出一个整数，即可以从表顶部删除的最大行数，这样就不会有两列相等。

### 输入样例1:

in
2 6
dobarz
adatak


### 输出样例1:

out
0

### 输入样例2:

in
3 4
alfa
beta
zeta


### 输出样例2:

out
2


### 输入样例3:

in
4 6
mrvica
mrvica
marica
mateja


### 输出样例3:

out
1








答案：若无答案欢迎评论