문제

정수 $n$ ($1 \le n$)에 대하여, 'I' $n+1$개와 'O' $n$개를 'I'부터 시작하여 번갈아 나열해 만든 문자열을 $P_n$이라 하자. 여기서 'I'와 'O'는 각각 영어 대문자 I와 O이다.

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

그림 1-1: 정수 $n$ ($1 \le n$)에 대한 문자열 $P_n$

정수 $n$과 'I', 'O'로만 이루어진 문자열 $s$가 주어졌을 때, 문자열 $s$ 안에 문자열 $P_n$이 몇 군데 포함되어 있는지 출력하는 프로그램을 작성하시오.

입력

입력은 $3$줄로 이루어진다. - $1$번째 줄에는 정수 $n$ ($1 \le n \le 1000000$)이 적혀 있다. - $2$번째 줄에는 정수 $m$ ($1 \le m \le 1000000$)이 적혀 있다. $m$은 문자열 $s$의 글자 수를 나타낸다. - $3$번째 줄에는 문자열 $s$가 적혀 있다. 문자열 $s$는 'I'와 'O'로만 이루어진다.

모든 채점용 데이터에 대해 $2n + 1 \le m$이 성립한다. 또한 배점의 $50\%$에 해당하는 데이터에 대해서는 $n \le 100$이고 $m \le 10000$이 성립한다.

출력

문자열 $s$ 안에 문자열 $P_n$이 몇 군데 포함되어 있는지를 나타내는 정수만 포함하는 $1$줄을 출력한다. 문자열 $P_n$이 $s$에 포함되어 있지 않은 경우에는 정수 $0$을 출력한다.

Sample 1

1
13
OOIOIOIOIIOII

4

Sample 2

2
13
OOIOIOIOIIOII

2

입출력 예제 설명

정수 $n$이 $1$이고 문자열 $s$가 OOIOIOIOIIOII일 때, 문자열 $P_1$ 즉 IOI는 아래 그림 1-2와 같이 $4$군데에 포함되어 있으므로 출력할 정수는 $4$이다.

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

그림 1-2: 예제 1의 경우, 문자열 $P_1$은 $4$군데에 포함되어 있다

정수 $n$이 $2$이고 문자열 $s$가 OOIOIOIOIIOII일 때, 문자열 $P_2$ 즉 IOIOI는 아래 그림 1-3과 같이 $2$군데에 포함되어 있으므로 출력할 정수는 $2$이다.

OOIOIOIOIIOII
  ^^^^^
    ^^^^^

그림 1-3: 예제 2의 경우, 문자열 $P_2$는 $2$군데에 포함되어 있다