1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

int n,k;
char s[N];
int cj[N],co[N],ci[N];
int totj,toto,toti;
int ans=INF;
int main()
{
	n=read();k=read();
	scanf("%s",s+1);
	for(int i=1;i<=n;i++)
	{
		if(s[i]=='J') cj[++totj]=i;
        if(s[i]=='O') co[++toto]=i;
        if(s[i]=='I') ci[++toti]=i;
	}
    for(int i=1;i<=totj;i++)
    {
        if(i+k-1>totj) break;//后面不足 k 个 j，下面 o,i 同理
        int ed=cj[i+k-1];//一段 j 的结束，下面 o,i 同理
        int pos=1;
        while(co[pos]<=ed && pos<=toto) pos++;//o 的起始位置，下面 i 同理
        if(pos+k-1>toto) break;
        ed=co[pos+k-1];
        pos=1;
        while(ci[pos]<=ed && pos<=toti) pos++;
        if(pos+k-1>toti) break;
        ed=ci[pos+k-1];
        ans=min(ans,ed-cj[i]+1-3*k);//答案为枚举的区间长度与 3*k 的差
    }
    printf("%d\n",(ans==INF)?-1:ans);
	return 0;
}