AT_joi2009ho_a IOIOI

对于一个整数 $n$ ( $1 \le n$ )，可以用 $n+1$ 个大写字母 I 和 $n$ 个大写字母 O 交替排列成字符串 $P_n$。 例如, $P_1$ = IOI， $P_2$ = IOIOI， $P_3$ = IOIOIOI，…… 现在给出一个整数 $n$ 以及一个仅包含大写字母 I 和 O 的字符串 $s$ ，求字符串 $s$ 中包含多少个字符串 $P_n$ 。

第 $1$ 行输入一个整数 $n$ ，含义如题所述。 第 $2$ 行输入一个整数 $m$ ，表示字符串 $s$ 的长度。 第 $3$ 行输入一个字符串 $s$ ，含义如题所述。

输出一行一个数字，表示字符串 $s$ 中包含多少个字符串 $P_n$ 。

对于 $50\%$ 的数据， $1 \le n \le 100$，$1 \le m \le 10000$ 。 对于 $100\%$ 的数据， $2n+1 \le m$，$1 \le n \le 10^6$，$1 \le m \le 10^6$ 。