Problem

För ett heltal $n$ ($1 \le n$) kallas strängen som bildas genom att varva $n+1$ stycken 'I' och $n$ stycken 'O' med början på 'I' för $P_n$. Här är 'I' och 'O' stora engelska bokstäver.

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

Figur 1-1: Strängen $P_n$ för ett heltal $n$ ($1 \le n$)

Givet ett heltal $n$ och en sträng $s$ som enbart består av 'I' och 'O', skriv ett program som skriver ut på hur många ställen i strängen $s$ som strängen $P_n$ finns.

Indata

Indatan består av $3$ rader: - På rad $1$ står ett heltal $n$ ($1 \le n \le 1000000$). - På rad $2$ står ett heltal $m$ ($1 \le m \le 1000000$), där $m$ anger antalet tecken i strängen $s$. - På rad $3$ står strängen $s$, som enbart består av 'I' och 'O'.

För alla testdata gäller $2n + 1 \le m$. Dessutom gäller för $50\%$ av poängen att $n \le 100$ och $m \le 10000$.

Utdata

Skriv ut $1$ rad som enbart innehåller ett heltal som anger på hur många ställen i strängen $s$ som strängen $P_n$ finns. Om $P_n$ inte finns i $s$ överhuvudtaget, skriv ut heltalet $0$.

Sample 1

1
13
OOIOIOIOIIOII

4

Sample 2

2
13
OOIOIOIOIIOII

2

Förklaring av exempel

När heltalet $n$ är $1$ och strängen $s$ är OOIOIOIOIIOII, finns strängen $P_1$, alltså IOI, på $4$ ställen såsom visas i Figur 1-2 nedan, så heltalet som ska skrivas ut är $4$.

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

Figur 1-2: I Exempel 1 finns strängen $P_1$ på $4$ ställen

När heltalet $n$ är $2$ och strängen $s$ är OOIOIOIOIIOII, finns strängen $P_2$, alltså IOIOI, på $2$ ställen såsom visas i Figur 1-3 nedan, så heltalet som ska skrivas ut är $2$.

OOIOIOIOIIOII
  ^^^^^
    ^^^^^

Figur 1-3: I Exempel 2 finns strängen $P_2$ på $2$ ställen