#include<cstdio>

#include<cstring>

#include<algorithm>

#include<set>

using namespace std;

const int M=,N=<<,inf=0x3f3f3f3f;

int read(){

    int ans=,f=,c=getchar();

    while(c<''||c>''){if(c=='-') f=-; c=getchar();}

    while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}

    return ans*f;

}

multiset<int> q[N];

int x,n,m,k,sum[M];

int qq[N],ql,qr=;

char str[M];

int s[N<<],f[M];

void modify(int x){

    int v=q[x].size()?*q[x].begin():inf;

    for(s[x+=N]=v,x>>=;x;x>>=) s[x]=min(s[x<<],s[x<<^]);

}

int query(int l,int r){

    int mn=inf;

    for(l+=N-,r+=N+;r-l!=;l>>=,r>>=){

        if(~l&) mn=min(mn,s[l+]);

        if(r&)  mn=min(mn,s[r-]);

    }

    return mn;

}

int main(){

    memset(s,0x3f,sizeof(s));

    n=read(); m=read(); k=read();

    sum[]=N/;

    for(int i=;i<=n;i++){

        scanf("%s",str+i);

        sum[i]=sum[i-]+(str[i]=='A'?:-);

    }

    q[sum[]].insert();

    modify(sum[]);

    for(int i=,v,j=;i<=n;i++){

        while(ql<=qr&&(qq[ql]<i-m||str[qq[ql]+]!=str[i])) ++ql;

        while(ql<=qr&&f[qq[qr]]>f[i-]) --qr;

        qq[++qr]=i-;

        v=query(max(,sum[i]-k),min(N-,sum[i]+k));

        f[i]=min(v,ql<=qr?f[qq[ql]]:inf)+;

        if(i-m>=){

            v=sum[i-m];

            q[v].erase(q[v].find(f[i-m]));

            modify(v);

        }

        v=sum[i];

        q[v].insert(f[i]);

        modify(v);

    }

    printf("%d\n",f[n]);

    return ;

}