IOIOI

I $N+1$개와 O $N$개로 이루어지고 I와 O가 번갈아 나타나는 문자열을 $P_N$이라고 하자. 즉 $P_N$은 I로 시작해 I로 끝나며 그 사이에 O가 $N$개 들어간다.

• $P_1$ = IOI
• $P_2$ = IOIOI
• $P_3$ = IOIOIOI
• $P_N$ = IOIOI…OI (O가 $N$개)

I와 O로만 이루어진 문자열 $S$와 정수 $N$이 주어질 때, $S$ 안에 $P_N$이 몇 군데 나타나는지 세는 프로그램을 작성하시오. 겹쳐서 나타나는 경우도 각각 센다.

첫째 줄에 정수 $N$이 주어진다.

둘째 줄에 문자열 $S$의 길이 $M$이 주어진다.

셋째 줄에 문자열 $S$가 주어진다.

$S$ 안에 $P_N$이 몇 군데 나타나는지를 한 줄에 출력한다.

• $1 \le N \le 1{,}000{,}000$
• $2N+1 \le M \le 1{,}000{,}000$
• $S$는 I와 O로만 이루어져 있다.