A138582.皓仔的回文子串

皓仔得到一个只包含小写英文字母的字符串 $s$。

对于字符串的每一个非空连续子串，皓仔可以修改其中至多 $k$ 个字符。每次修改可以将一个字符改成任意小写英文字母。

请你计算，有多少个子串可以在至多修改 $k$ 个字符后变成回文串。

每个子串都需要单独判断，修改操作不会影响原字符串。起止位置不同的子串需要分别计数。

第一行输入一个字符串 $s$。

第二行输入一个整数 $k$，表示最多可以修改的字符数量。

输出一个整数，表示满足条件的子串数量。

【数据范围】

对于所有测试数据，保证：

• $1\le |s|\le200$

• 字符串 $s$ 只包含小写英文字母

• $0\le k\le |s|$