#include <bits/stdc++.h>
using namespace std;
long long g(long long a, long long b) {
  if (b == 0)
    return a;
  else
    return g(b, a % b);
}
char s[1010][1010];
int flag[1010];
int main() {
  int n, m, i, j, k, cnt = 0;
  ;
  char ch;
  cin >> n >> m;
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) cin >> s[i][j];
  for (i = 0; i < n - 1;) {
    for (j = 0; j < m; j++) {
      if (flag[j]) continue;
      if (s[i][j] < s[i + 1][j]) {
        i++;
        break;
      } else if (s[i][j] > s[i + 1][j]) {
        cnt++;
        i = 0;
        flag[j] = 1;
        break;
      }
    }
    if (j == m) i++;
  }
  cout << cnt;
  return 0;
}
