#include <bits/stdc++.h>
using namespace std;
int x[] = {0, -1, 0, 1, -1, 1, -1, 1};
int y[] = {-1, 0, 1, 0, 1, -1, -1, 1};
const int MOD = 1e9 + 7, N = 2e5 + 5;
const double pi = acos(-1);
string arr[N];
int n, m;
bool valid(int a) {
  for (int i = 1; i < n; i++)
    if (arr[i].substr(0, a) > arr[i + 1].substr(0, a)) return false;
  return true;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  cin >> n >> m;
  for (int i = 1; i < n + 1; i++) cin >> arr[i];
  int ans = 0;
  for (int i = 1; i < m + 1; i++) {
    if (!valid(i)) {
      for (int j = 1; j < n + 1; j++) arr[j][i - 1] = 'a';
      ans++;
    }
  }
  cout << ans;
  return 0;
}
