#include <bits/stdc++.h>
using namespace std;
const long long inf = 1e18;
long long dp[(1 << 21)], w[25][25], s[(1 << 21)];
char ch[(1 << 21)];
int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  scanf("%s", ch);
  for (int i = 0; i < n - 1; i++) {
    w[ch[i] - 'a'][ch[i + 1] - 'a']++;
  }
  for (int i = 1; i < (1 << m); i++) {
    dp[i] = inf;
    for (int j = 0; j < m; j++) {
      if (i & (1 << j)) {
        int ww = i ^ (1 << j);
        dp[i] = min(dp[i], s[ww] + dp[ww]);
      }
    }
    s[i] = 0;
    for (int j = 0; j < m; j++) {
      if (i & (1 << j)) {
        for (int k = 0; k < m; k++) {
          if (!(i & (1 << k))) {
            s[i] += w[j][k] + w[k][j];
          }
        }
      }
    }
  }
  printf("%lld\n", dp[(1 << m) - 1]);
  return 0;
}
