Палиндромы заданной длины

Даны строка и число $k$. Сколько в строке кусков длины $k$, идущих подряд, читаются одинаково в обе стороны?

Куски могут перекрываться. Например, в aaaa при $k = 2$ таких кусков три.

В первой строке — строка длиной от $1$ до $2000$ строчных латинских букв. Во второй — число $k$ от $1$ до длины строки.

Одно число.