D. Различные подстроки данной длины

Сколько различных подстрок длины ровно $k$ есть у строки $s$?

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

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

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