附加文件

题目描述

对于一个字符串 A 和一个整数 $K$，如果 A 可以表示成 IOI 的形式，其中位于两侧的 I 串的长度不小于 $K$，位于中间的 O 串是一个非空串，则称 A 为夹心串(sandwich)。

现在给出一个字符串 S 和一个整数 $K$，问 S 有多少个子串是满足上述条件的夹心串？

注意：内容相同但位置不同的子串被认为是不同的子串。

输入格式

第一行：一个字符串 S

第二行：一个整数 $K$

输出格式

一个正整数，表示所求子串的数目

样例输入 1

aaaaa
1

样例输出 1

6

样例解释 1

aaaaa

aaaaa

aaaaa

aaaaa

aaaaa

aaaaa

样例输入 2

noinoinoi
2

样例输出 2

8

样例解释 2

noinoinoi

noinoinoi

noinoinoi

noinoinoi

noinoinoi

noinoinoi

noinoinoi

noinoinoi

数据范围

100% 的数据：|S| ≤ 15000，其中所有字符均为英文小写字母；$K$ ≤ 100。