F. Повторяется k раз

Найдите наибольшую длину подстроки, которая встречается в строке не менее $k$ раз. Вхождения могут перекрываться.

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

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

Выведите наибольшую длину подстроки, встречающейся не менее $k$ раз, или 0, если такой нет.