#include <bits/stdc++.h>
#pragma warning(disable : 4996)
using namespace std;
int n, m;
char s[100][104];
string ov[100];
string v[100];
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; i++) scanf("%s", s[i]);
  int ans = 0;
  for (int j = 0; j < m; j++) {
    for (int i = 0; i < n; i++) ov[i] = v[i];
    for (int i = 0; i < n; i++) v[i] += s[i][j];
    bool o = true;
    for (int i = 0; i < n - 1; i++) {
      if (v[i] > v[i + 1]) {
        o = false;
        break;
      }
    }
    if (!o) {
      ans++;
      for (int i = 0; i < n; i++) v[i] = ov[i];
    }
  }
  printf("%d\n", ans);
  return 0;
}
