#include char str[1000001] = ""; char trgt[2000001] = ""; char temp[2000001] = ""; int main(void) { int n, m, cnt; int i, j; scanf("%d%d%s", &n, &m, &str); //IOI文字列の作成 for(i = 0; i < n; i++) { strcat(trgt, "IO"); } strcat(trgt, "I"); cnt = 0; for(i = 0; i <= m - (2 * n + 1); i++) { for(j = 0; j < 2 * n + 1; j++) { temp[j] = str[i + j]; } if(!strcmp(trgt, temp)) cnt++; } printf("%d\n", cnt); return 0; }