#include <bits/stdc++.h>
using namespace std;
int cnt[40][40];
int f[1 << 20];
char ch[100010];
int main(int argc, char const *argv[]) {
  int n, m;
  scanf("%d%d", &n, &m);
  scanf("%s", ch);
  for (int i = 1; i < n; i++)
    cnt[ch[i] - 'a'][ch[i - 1] - 'a']++, cnt[ch[i - 1] - 'a'][ch[i] - 'a']++;
  fill(f, f + (1 << m), 0x3f3f3f3f);
  f[0] = 0;
  int tot = 1 << m;
  for (int i = 1; i < tot; i++) {
    int tmp = 0;
    for (int j = 0; j < m; j++)
      if (i >> j & 1)
        for (int k = 0; k < m; k++)
          if (!(i >> k & 1)) tmp += cnt[j][k];
    for (int j = 0; j < m; j++)
      if (i >> j & 1) f[i] = min(f[i], f[i ^ (1 << j)] + tmp);
  }
  cout << f[tot - 1];
  return 0;
}
