#include <bits/stdc++.h>
using namespace std;
int m, n;
char ss[102][102];
bool aa[102];
int main() {
  int i, j, k;
  int sum = 0;
  memset(aa, false, sizeof(aa));
  scanf("%d %d", &n, &m);
  for (i = 0; i < n; i++) scanf("%s", ss[i]);
  for (j = 0; j < m; j++) {
    k = true;
    for (i = 1; i < n; i++) {
      if (ss[i - 1][j] > ss[i][j] && !aa[i]) {
        k = false;
        sum++;
        break;
      }
    }
    if (k)
      for (i = 1; i < n; i++)
        if (ss[i - 1][j] < ss[i][j]) {
          aa[i] = true;
        }
  }
  printf("%d\n", sum);
}
