题目描述
给定一个字符串S，它的长为n，后缀数组的功能是，将其所有后缀按字典序从小到大排好序。我们对其做一点小小的改动：再给定一个数字m，记ssi表示从S的第i位开始、长度最多为m的子串，我们希望将这些字符串{ssi}按字典序从小到大排序。举个栗子，当S="abcab"，m=2时，ssi的值分别为：
ss1="ab"
ss2="bc"
ss3="ca"
ss4="ab"
ss5="b"
但是，只是把{ssi}全部排好序还是太简单了。初始状态下，ss1~ssn按顺序排成一行，我们只能通过不断交换某两个相邻字符串的位置来做排序。再举个栗子，把上面提到的ss1~ss5排好序的一种方案是：
(0)原序列："ab", "bc", "ca", "ab", "b"
(1)交换第3和第4个串："ab", "bc", "ab", ca", "b"
(2)交换第2和第3个串："ab", "ab", "bc", ca", "b"
(3)交换第4和第5个串："ab", "ab", "bc", b", "ca"
(4)交换第3和第4个串："ab", "ab", "b", bc", "ca"
现在，你需要求出，最少通过多少次相邻字符串交换，才能把所有子串{ssi}排成字典序从小到大的形式。

( ´_ゝ｀)NOIP怎么可能会考后缀数组

输入格式
第一行包含两个整数n和m；
第二行包含字符串S，它的长为n，只包含小写字母。

输出格式
一个整数，表示最少交换次数。
样例输入
5 2
abcab

样例输出
4

样例解释
样例就是题目描述中提到的例子。

数据范围
对于20%的数据，有n≤10;
对于40%的数据，有n≤100;
对于60%的数据，有n≤5000;
另有10%的数据，有m≤5;
另有10%的数据，S是随机生成的;
对于100%的数据，有1≤m≤n≤50000