#include<bits/stdc++.h>
using namespace std;
const int INF=1e7,N=2e7+10;
int n,m,k,pre[N],f[N];
int fs0[N],fs1[N],tim0[N],tim1[N];
int que[N],l=1,r=1;
string s;
void insert(int x){
    if(s[x]!=s[x-1]){
        l=1,r=0;
    }
    while(l<=r&&f[que[r]]>=f[x]){
        r--;
    }
    que[++r]=x;
    while(que[l]<=x-m){
        l++;
    }
    return;
}
int t[N],prel=1,prer,minf=INF;
void upd(int x,int y,int tim){
    if(prel<=x&&x<=prer){
        t[fs0[x]]--;
    }
    if(y<=fs0[x]){
        fs0[x]=y,tim0[x]=tim;
        fs1[x]=INF;
    }else if(y<=fs1[x]){
        fs1[x]=y,tim1[x]=tim;
    }
    if(prel<=x&&x<=prer){
        t[fs0[x]]++;
    }
    return;
}
void del(int x,int y,int tim){
    if(prel<=x&&x<=prer){
        t[fs0[x]]--;
    }
    if(y==fs0[x]&&tim==tim0[x]){
        fs0[x]=fs1[x],tim0[x]=tim1[x];
        fs1[x]=INF;
    }else if(y==fs1[x]&&tim==tim1[x]){
        fs1[x]=INF;
    }
    if(prel<=x&&x<=prer){
        t[fs0[x]]++;
    }
    return;
}
inline int calc(int L,int R){
    while(prel<L){
        t[fs0[prel]]--,prel++;
    }
    while(prer>R){
        t[fs0[prer]]--,prer--;
    }
    while(prel>L){
        prel--,t[fs0[prel]]++;
        if(fs0[prel]<minf&&t[fs0[prel]]>0){
            minf=fs0[prel];
        }
    }
    while(prer<R){
        prer++,t[fs0[prer]]++;
        if(fs0[prer]<minf&&t[fs0[prer]]>0){
            minf=fs0[prer];
        }
    }
    if(t[minf]==0){
        minf++;
    }
    return minf;
}
int main(){
    freopen("strand.in","r",stdin); 
    freopen("strand.out","w",stdout); 
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m>>k>>s;
    pre[0]=n;
    for(int i=1;i<=n;i++){
        pre[i]=pre[i-1]+((s[i-1]=='1')?1:-1);
    }
    for(int i=0;i<=(n<<1);i++){
        fs0[i]=fs1[i]=INF;
    }
    t[INF]=INF;
    upd(n,0,0);
    for(int i=1;i<=n;i++){
        f[i]=(l<=r)?f[que[l]]:INF;
        f[i]=min(f[i],calc(max(0,pre[i]-k),min(n<<1,pre[i]+k)))+1;
        insert(i),upd(pre[i],f[i],i);
        if(i>=m){
            del(pre[i-m],f[i-m],i-m);
        }
    }
    cout<<f[n]<<'\n';
    return 0;
}