#include <bits/stdc++.h>
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define st first
#define nd second
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 1e6 + 5;

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0);
	int n, m, k; cin >> n >> m >> k;
	string s; cin >> s;
	vector<int> pref(n + 1);
	for (int i = 0; i < n; i++) {
		pref[i] = (s[i] == '0');
		if (i > 0)
			pref[i] += pref[i - 1];
	}
	pref[n] = pref[n - 1];

	auto ok = [&](int C) {
		vector<vector<int>> dp(k + 1, vector<int>(n + 1, mod));
		vector<int> nx(n + 1), sm(n + 1);
		for (int i = 0; i < n; i++) {
			nx[i] = min(n, max(i + C, i > 0 ? nx[i - 1] : 0));
			while (nx[i] < n && s[nx[i]] == '1')
				nx[i]++;
			sm[i] = pref[nx[i] - 1];
			if (i > 0)
				sm[i] -= pref[i - 1];
			if (i == 0 || s[i - 1] == '0')
				dp[1][nx[i]] = min(dp[1][nx[i]], sm[i]);
		}
		for (int i = 1; i < k; i++)
			for (int j = 1; j < n; j++) {
				if (nx[j] - j >= C)
					dp[i + 1][nx[j]] = min(dp[i + 1][nx[j]], dp[i][j - 1] + sm[j]);
				dp[i][j] = min(dp[i][j], dp[i][j - 1]);
			}
		for (int i = 0; i <= n; i++)
			if (dp[k][i] <= m)
				return 1;
		return 0;
	};

	int lo = 1, hi = n;
	while (lo <= hi) {
		int mi = (lo + hi) / 2;
		if (ok(mi))
			lo = mi + 1;
		else
			hi = mi - 1;
	}
	if (hi == 0)
		hi = -1;
	cout << hi << "\n";
}