K. Самое длинное почти палиндромное подслово

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

Считается та же таблица цен $cost[i][j]$ - количество несовпавших пар, - но вместо счётчика ведём максимум длины среди тех пар, где $cost \le K$.

Экономия памяти по диагоналям работает так же: переход идёт только на диагональ, сдвинутую на две.

Ответ не меньше единицы: одна буква - палиндром при любом $K \ge 0$.

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

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

Одно число - длина наибольшего почти палиндромного подслова.