对于两个长度相等的字符串s,t，若s,t 不同的位数不超过k，则称(s,t) 关系很好。
现在给定长度为n 的字符串S，对于每个1≤i≤n−1，记字符串A 为s 的前i 位B 为S 的后n−i 位。
现在a,b 分别为A,B 的子串，求出有多少对(a,b)关系很好。
对于两个长度相等的字符串s,t，若s,t 不同的位数不超过k，则称(s,t) 关系很好。
现在给定长度为n 的字符串S，对于每个1≤i≤n−1，记字符串A 为s 的前i 位B 为S 的后n−i 位。
现在a,b 分别为A,B 的子串，求出有多少对(a,b)关系很好。
第一行两个整数 n,k，意义如题述。
第二行一个字符串 S。
样例1
4 0
abca
样例2
6 1
abcadd样例1
1
1
1
样例2
5
9
10
8
5
一直都有且仅有 (a,a) 关系很好。
对于所有数据，2≤n≤3×10^3，0≤�≤3×1030≤k≤3×10^3。且 �S 仅由小写字母构成。