#include <bits/stdc++.h>
using namespace std;
string a[105];
int main() {
  int n, m, i, j, ans = 0, flag = 0, k;
  cin >> n >> m;
  for (i = 0; i < n; i++) cin >> a[i];
  if (n == 0) {
    cout << "0\n";
    return 0;
  }
  i = 0;
  while (i < m) {
    flag = 0;
    for (j = 0; j < n - 1; j++) {
      if (a[j][i] > a[j + 1][i] && a[j] > a[j + 1]) {
        flag = 1;
        break;
      }
    }
    if (flag == 1) {
      ans++;
      for (k = 0; k < n; k++) {
        a[k] = a[k].substr(0, i) + a[k].substr(i + 1, m - i - 1);
      }
      m--;
    } else
      i++;
  }
  cout << ans << "\n";
  return 0;
}
