【题意】

给出一个由小写字母组成的字符串 $S$。找出所有形似于 $A+B+A$ 子串的数量（$|A|\ge k$，$|B|\ge 1$ ）。

位置不同其他性质相同的子串算不同子串，位置相同但拆分不同的子串算同一子串。

【输入格式】

第一行一个字符串 $S \ (1\le |S|\le 1.5\times 10^4)$。

第二行一个数 $k \ (1 \le k \le 100)$。

【输出格式】

一行一个数，表示答案。

【样例1输入】

aaaaa
1

【样例1输出】

6

【样例2输入】

abcabcabc
2

【样例2输出】

8