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

Слово называется почти палиндромом при данном $K$, если в нём можно изменить не более $K$ букв так, чтобы получился палиндром.

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

В первой строке - числа $N$ и $K$ ($1 \le N \le 5000$, $0 \le K \le N$).

Во второй строке - слово $S$ из $N$ строчных латинских букв.

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