joi2009h1.c

//あのioiioioioioioioみたいなやつ 
 
#include<stdio.h>
int main(){
	FILE *fpin = fopen("input.txt","r");
	long i,j,m,n,x,s=0;
	char c[100000];
	fscanf(fpin,"%ld",&m);
	//m=1ならioi
	fscanf(fpin,"%ld",&n);
	//nは文字数とする
	x=2*m+1;
	fscanf(fpin,"%s",c);
	for(i=0;i<n-x;i++){
		for(j=i;j<i+x;j++){
			if((j-i)%2==0&&c[j]!='I'){break;}
			if((j-i)%2==1&&c[j]!='O'){break;}
			if(j==x+i-1){
				s++;
			}
		}
	}
	printf("%ld",s);
	return 1;
}
 
// fscanf 関数で一気に取り込める文字数の上限が BCC では，int の最大値
// だったので，fgetc を使って一文字ずつ取り込むように変更したほうが
// よいようです。 gcc だとどうなるのかな？