计算具有长度限制的唯一子串

Go Medium strings

任务 «计算具有长度限制的唯一子串»

编写一个Go程序，该程序接收一个字符串和一个整数K。需要统计字符串中长度为K的唯一子串（连续字符序列）的数量。如果K大于字符串长度，则输出0。字符串仅由小写拉丁字母组成。

输入格式

第一行：字符串 S (1 ≤ |S| ≤ 10^5)。第二行：整数 K (1 ≤ K ≤ 10^5)。

输出格式

一个整数——长度为K的唯一子串的数量。

示例

示例 1

输入

abcabc
3

输出

3

示例 2

输入

aaaa
2

输出

1

示例 3

输入

输出

0

main.go