#include <bits/stdc++.h>
using namespace std;
int n, m;
char s[200005];
long long dp[1 << 21], cnt[21][21];
int main() {
  scanf("%d%d", &n, &m);
  scanf("%s", s);
  int len = strlen(s);
  memset(cnt, 0, sizeof cnt);
  for (int i = 0; i < len - 1; i++) {
    cnt[s[i] - 'a'][s[i + 1] - 'a']++;
  }
  for (int S = 0; S < (1 << m); S++) dp[S] = 0x3f3f3f3f;
  dp[0] = 0;
  for (int S = 0; S < (1 << m); ++S) {
    long long tot = 0;
    for (int i = 0; i < m; i++)
      if (!(S >> i & 1)) {
        for (int j = 0; j < m; j++)
          if (S >> j & 1) tot += cnt[i][j] + cnt[j][i];
      }
    for (int i = 0; i < m; i++)
      if (!(S >> i & 1)) dp[S | (1 << i)] = min(dp[S | (1 << i)], dp[S] + tot);
  }
  cout << dp[(1 << m) - 1] << '\n';
}
