Problema

Para un entero $n$ ($1 \le n$), la cadena formada al alternar $n+1$ letras 'I' y $n$ letras 'O' comenzando con 'I' se denomina $P_n$. Aquí, 'I' y 'O' son letras mayúsculas del alfabeto inglés.

• $P_1$: IOI
• $P_2$: IOIOI
• $P_3$: IOIOIOI
• $P_n$: IOIOIO $\cdots$ OI ($n$ letras 'O')

Figura 1-1: La cadena $P_n$ para un entero $n$ ($1 \le n$)

Dados un entero $n$ y una cadena $s$ que consta únicamente de 'I' y 'O', escribe un programa que imprima en cuántos lugares de la cadena $s$ está contenida la cadena $P_n$.

Entrada

La entrada consta de $3$ líneas: - La $1$-a línea contiene un entero $n$ ($1 \le n \le 1000000$). - La $2$-a línea contiene un entero $m$ ($1 \le m \le 1000000$), donde $m$ representa el número de caracteres de la cadena $s$. - La $3$-a línea contiene la cadena $s$, que consta únicamente de 'I' y 'O'.

En todos los datos de prueba se cumple $2n + 1 \le m$. Además, para el $50\%$ de la puntuación se cumple $n \le 100$ y $m \le 10000$.

Salida

Imprime $1$ sola línea que contenga únicamente un entero que represente en cuántos lugares de la cadena $s$ está contenida la cadena $P_n$. Si la cadena $P_n$ no está contenida en $s$, imprime el entero $0$.

Sample 1

1
13
OOIOIOIOIIOII

4

Sample 2

2
13
OOIOIOIOIIOII

2

Explicación de los ejemplos

Cuando el entero $n$ es $1$ y la cadena $s$ es OOIOIOIOIIOII, la cadena $P_1$, es decir IOI, está contenida en $4$ lugares como se muestra en la Figura 1-2 a continuación, por lo que el entero a imprimir es $4$.

OOIOIOIOIIOII
  ^^^
    ^^^
      ^^^
         ^^^

Figura 1-2: En el Ejemplo 1, la cadena $P_1$ está contenida en $4$ lugares

Cuando el entero $n$ es $2$ y la cadena $s$ es OOIOIOIOIIOII, la cadena $P_2$, es decir IOIOI, está contenida en $2$ lugares como se muestra en la Figura 1-3 a continuación, por lo que el entero a imprimir es $2$.

OOIOIOIOIIOII
  ^^^^^
    ^^^^^

Figura 1-3: En el Ejemplo 2, la cadena $P_2$ está contenida en $2$ lugares