You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

##问题描述 $Evensgn 有一个 n ∗ m$ 的全由小写字符组成的字符矩阵，每次操作，你可以

删掉完整的一列，剩下的部分重新组合成一个新的字符矩阵

$Evensgn$ 认为只有从上到下每一行的字符形成的字符串是按字典序从小到

大排列的（可以相等），这个字符矩阵才是 “优美的”

请帮 $Evensgn$ 算出他最少需要删掉多少列才能使得字符矩阵是优美的

##输入格式 第一行两个整数 $n, m$ 接下来 $n 行，每行 m$ 个字符，表示这个字符矩阵 ##输出格式 一行一个数，表示最少需要删除多少列 ##样例输入 1

1 10
orzevensgn

##样例输出 1

0

##样例输入 2

4 4
case
care
test
code

##样例输出 2

2

##样例输入 3

5 4
code
forc
esco
defo
rces

##样例输出 3

4

##样例解释

第一个样例只有一行，所以肯定是 “优美的”

第二个样例是去掉第一列和第三列

第三个样例需要全部去掉 ##数据范围 存在$45$的数据，$n, m ≤ 15$

另外存在$30$的数据，$n, m ≤ 100$

对于$100$的数据，$n, m ≤ 2000$