Es casi la hora del campeonato de fútbol de vacas: este año el torneo será una feroz lucha entre dos equipos rivales los Jerseys y los Holsteins.

Como recompensa por la producción récord de leche de este año, el granjero Juan decidió permitir que sus vacas asistieran al juego. Él instruye a sus ~N~ ~(1 \leq N \leq 2500)~ vacas para alinearse cuidadosamente en el granero para que puedan subirse rápidamente en autobuses para llevarlas al juego. Un autobús cargará un grupo contiguo de vacas secuencialmente comenzando desde la del frente de la línea hasta que GJ dice que el autobús está lleno (ya sea que el autobús esté o no está realmente lleno). Luego, el siguiente bus cargará un grupo contiguo de vacas, y así sucesivamente. Eventualmente, todas las vacas estarán en algún autobús.

Como es habitual en estas situaciones, algunas de las vacas son fanáticas de Jersey, y algunas son fanáticas de Holstein. Dado que estas dos facciones rivales no se entienden muy bien, el granjero Juan quiere tener cuidado de no cargar ningún autobús con una gran cantidad de fanáticos de Jersey y solo unos pocos fanáticos de Holstein (ya que los fanáticos de Holstein podrían sentirse intimidados durante el viaje), o viceversa. Específicamente, quiere asegurarse de que el desequilibrio, el valor absoluto de la diferencia entre el número de fanáticos de Jersey y el número de fanáticos de Holstein, en cualquier autobús sea como máximo ~I~ ~(1 \leq I \leq N)~. La única excepción a esta regla es que en un bus que no contiene ningún fanático de Jersey puede contener un número ilimitado de fanáticos de Holstein, y viceversa (ya que no hay peligro de intimidación en este ajuste).

Dado el orden de las vacas alineadas en el establo, determine el mínimo número de autobuses necesarios para mantener los desequilibrios a no más de una diferencia de ~I~ vacas.

Entrada

• Línea 1: Dos enteros separados por espacio: ~N~ e ~I~.

• Líneas 2…N+1: Estas líneas representan el orden de las vacas en el granero. Cada línea contiene la letra 'J' o la letra 'H' que representa un fanático de Jersey o un fanático de Holstein.

Salida

• Línea 1: Un número entero único que proporciona la cantidad mínima de buses necesarios.

Ejemplo de Entrada

14 3
H
J
H
H
H
J
H
J
H
H
H
H
H
H

Ejemplo de Salida

2

Explicación

Hay varias soluciones, una de ellas es la siguiente: todas menos las últimas cinco vacas van en el primer autobús, y las últimas cinco vacas van en el segundo bus. El primer autobús tiene un desequilibrio de 3 fanáticos adicionales de Holstein, y el segundo autobús solo tiene fanáticos de Holstein.