// C

#include <bits/stdc++.h>
typedef long long int lli;
#define mp make_pair
using namespace std;

int check( int a , int b ,int c )
{
    return max( abs(b-a) , abs(c-b) );
}

int main()
{
    ios_base::sync_with_stdio(false);

    int n , k;
    cin>>n>>k;

    string s; cin>>s;

    vector<int> v;
    for(int i=0 ; i<n ; i++)
    {
        if ( s[i] == '0' )
            v.push_back(i);
    }

    k++;
    int a = 0 , b = 0 , c = k-1;
    int ans = 1e9;
    while ( c < v.size() )
    {
        while ( check(v[a],v[b],v[c]) > check(v[a],v[b+1],v[c]) ) b++;
        ans = min( ans , check(v[a] , v[b] , v[c]) );
        a++ , c++;
    }

    cout<<ans<<"\n";

    return 0;
}