Jantar

No caminho para o jantar, os competidores estão se alinhando para suas deliciosas fritas. Os $N$ ($1\leq N\leq 100$) competidores formaram uma fila única para entrar no restaurante.

Os organizadores do evento notaram, no último minutos, que programadores odeiam ficar em uma fila próximos a programadores que usam linguagens diferentes. Felizmente, apenas duas linguagens são permitidas na competição: Go e Haskell. Além disso, os competidores tem que decidir se eles irão entrar no restaurante em grupos de, no mínimo, $K$ pessoas ($1\leq K\leq 6$).

A organização decidiu implantar o seguinte esquema:

• Eles encontrarão um grupo de $K$ ou mais competidores que usam a mesma linguagem, e que estejam próximos uns dos outros (isto é, não há nenhum programador da outra linguagem entre eles) e os enviarão para o jantar.
• Os demais competidores cobriram o espaço vago, potencialmente colocando competidores de mesma linguagem juntos.

A organização gravou a sequência dos competidores para você. Todos os competidores poderão jantar? Em caso afirmativo, qual é o número mínimo de grupos que devem ser enviados pela organização?

Entrada

A primeira linha da entrada contém os valores os inteiros $N$ e $K$, separados por um espaço em branco.

A segunda linha contém $N$ caracteres, que correspondem à sequência dos competidores (H representa um programador Haskell, G um programador Go).

Saída

Imprima, em uma linha, o número mínimo de grupos que devem ser enviados ao jantar pela organização. Se nem todos os programadores irão jantar, imprima o valor $-1$.

Exemplo de Entrada 1

7 2
GHHGHHG

Exemplo de Saída 1

3

Explicação do exemplo 1: Há sete competidores: um programador Go, seguido por dois programadores Haskell, segundos por outro programador Go, seguido por mais uma dupla de programadores Haskell, e um último programador Go. Os programadores querem ir ao restaurante em pares.

Primeiramente envie o primeiro par de programadores Haskell, de modo que a fila se tornará GGHHG. Envie então o segundo par de programadores Haskell, de modo que restarem, na fila, GGG. Por fim, envie este grupo de programadores Go.