L. Почти палиндромы

Слово называется палиндромом, если оно одинаково читается слева направо и справа налево.

Для данного числа $K$ слово называется почти палиндромом, если в нём можно изменить не более $K$ букв так, чтобы получился палиндром. Например, при $K = 2$ слово reactor почти палиндром: его превращает в reacaer замена двух букв.

Подсловом называется любой непустой кусок, идущий подряд. Посчитайте, сколько подслов данного слова являются почти палиндромами.

Подслова, стоящие на разных местах, считаются разными, даже если совпадают как слова.

Первая строка содержит числа $N$ ($1 \le N \le 5 \cdot 10^3$) — длину слова — и $K$ ($0 \le K \le N$).

Вторая строка содержит слово из $N$ строчных латинских букв.

Одно число — количество подслов, являющихся почти палиндромами.