#include <bits/stdc++.h>
using namespace std;
char a[1200][1200];
int n, m, ans;
bool ok[1200];
bool op;
void init() {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; i++) scanf("%s", a[i]);
}
void work() {
  ans = 0;
  for (int j = 0; j < m; j++) {
    op = false;
    for (int i = 1; i < n; i++)
      if (!ok[i] && a[i][j] < a[i - 1][j]) {
        ++ans;
        op = true;
        break;
      }
    if (!op)
      for (int i = 0; i < n; i++)
        if (a[i][j] > a[i - 1][j]) ok[i] = true;
  }
}
void outp() { printf("%d\n", ans); }
int main() {
  init();
  work();
  outp();
  return 0;
}
