Conteo de subcadenas únicas con límite de longitud

Go Medium strings

Tarea «Conteo de subcadenas únicas con límite de longitud»

Escriba un programa en Go que reciba una cadena y un número entero K. Debe contar la cantidad de subcadenas únicas (secuencias continuas de caracteres) de longitud K que aparecen en la cadena. Si K es mayor que la longitud de la cadena, mostrar 0. La cadena consiste solo en letras minúsculas del alfabeto latino.

Formato de entrada

Primera línea: cadena S (1 ≤ |S| ≤ 10^5). Segunda línea: número entero K (1 ≤ K ≤ 10^5).

Formato de salida

Un único número entero: la cantidad de subcadenas únicas de longitud K.

Ejemplos

Ejemplo 1

ENTRADA

abcabc
3

SALIDA

3

Ejemplo 2

ENTRADA

aaaa
2

SALIDA

1

Ejemplo 3

ENTRADA

SALIDA

0

main.go