Palestra do professor D. Novo

O professor D. Novo é mundialmente conhecido por suas excelentes palestras, e também pelo fato de que, às vezes, ele se perde em sua fala e reinicia os seus argumentos desde o início.

Formalmente, a palestra do professor dura $N$ minutos, e a cada minuto ele apresenta uma proposição $p$. Se, a partir do instante que faltarem apenas $k$ minutos para o encerramento da palestra, todos os argumentos apresentados estão na mesma ordem que foram apresentados nos primeiros $k$ minutos da palestra, é considerado que o professor está se repetindo, e o conteúdo da palestra deixará de ser inédito a partir deste ponto.

Manuel gosta muito das palestras do professor D. Novo, mas só pode assistir os $M$ primeiros minutos. Se ele deixar a palestra após isso, quantos minutos inéditos ele perderá?

Entrada

A primeira linha da entrada contém os valores dos inteiros $N$ e $M$ ($1\leq N\leq 2\times 10^5, 1\leq M \leq N$), separados por um espaço em branco.

A segunda linha contém a palestra do professor D. Novo, onde a proposição apresentada no $i$-ésimo minuto é representada por um caractere alfabético minúsculo.

Saída

Imprima, em uma linha, o número de minutos inéditos que Manuel perderá ao deixar a palestra após $M$ minutos.

Exemplo de entrada 1

5 2
abcab

Exemplo de saída 1

1

Exemplo de entrada 2

6 3
ababab

Exemplo de saída 2

0

Exemplo de entrada 3

5 2
abcde

Exemplo de saída 3

3