Mua bàn phím

Bạn có một mật khẩu là xâu $s$ độ dài $n$, mỗi ký tự là một trong $m$ chữ cái thường đầu tiên của bảng chữ cái Latin.

Bạn muốn mua một bàn phím mới. Một bàn phím là một hoán vị của $m$ chữ cái đầu tiên — tức là mỗi chữ cái xuất hiện đúng một lần ở một vị trí từ $1$ đến $m$.

Bạn gõ mật khẩu bằng một ngón tay. Chi phí di chuyển ngón tay từ ký tự $s_i$ sang ký tự $s_{i+1}$ bằng khoảng cách giữa hai vị trí của chúng trên bàn phím. Tổng chi phí gõ toàn bộ mật khẩu được gọi là độ chậm của bàn phím:

$$\text{slowness}=\sum _{i=2}^n|po{s}_{s_{i-1}}-po{s}_{s_i}|,$$

trong đó $po{s}_x$ là vị trí của chữ cái $x$ trên bàn phím.

Hãy tìm giá trị nhỏ nhất có thể của độ chậm khi chọn bàn phím thích hợp.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ ($1\le n\le {10}^5$, $1\le m\le 20$).
• Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các chữ cái thường thuộc $m$ chữ cái đầu tiên.

Dữ liệu ra

In ra một số nguyên — độ chậm nhỏ nhất.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le m\le 20$

Ví dụ