题目描述

给你一个 $n\times m$ 的小写字符矩阵，你可以选择删除一些列，使得剩下的字符矩阵的每一行的字符串从上到下的字典序非减。

求最少删除多少列。

输入格式

第一行输入两个整数 $n,m$，$1\le n,m\le 100$。

接下来 $n$ 行每行输入 $m$ 个字符。

输出格式

输出一个整数表示最少删除的列。

1 10
codeforces

0

4 4
case
care
test
code

2

5 4
code
forc
esco
defo
rces

4