Различные куски длины k

Посчитайте количество различных подстрок длины ровно $k$.

В первой строке - строка из строчных латинских букв ($1 \le |s| \le 10^5$).

Во второй строке - число $k$ ($1 \le k \le 10^5$).

Выведите количество различных подстрок длины $k$.