#include #define rep(i,a,b) for(int i=a;i=b;i--) #define fore(i,a) for(auto &i:a) #pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } //--------------------------------------------------------------------------------------------------- #define def make_pair(-1, -1) template struct SegTree { //[l,r] V comp(V l, V r) { return max(l,r); }; vector val; SegTree() { val = vector(NV * 2, def); } V get(int l, int r) { if (l>r)return def;l+=NV;r+=NV+1;V ret=def; while(l1)i>>=1,val[i]=comp(val[i*2],val[i*2+1]); } void add(int i, V v) { update(i, val[i + NV] + v); }}; /*---------------------------------------------------------------------------------------------------             ∧_∧       ∧_∧  (´<_` )  Welcome to My Coding Space!      ( ´_ゝ`) /  ⌒i     /   \    | |     /   / ̄ ̄ ̄ ̄/  |   __(__ニつ/  _/ .| .|____      \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ int N, K; string A; SegTree,1<<20> st; //--------------------------------------------------------------------------------------------------- int sm[1010101]; double f(int L, int R) { int md = (L + R) / 2; if (R - L < K) return 0; double res = 0; res = max(res, f(L, md)); res = max(res, f(md, R)); int up = 0, dn = 0; rep(i, md, R) { if (A[i] == '1') up++, dn++; else dn++; sm[i] = up; st.update(i, make_pair(1.0 * up / dn, i)); } up = 0; dn = 0; rrep(i, md - 1, L) { if (A[i] == '1') up++, dn++; else dn++; int j = i + K - 1; auto p = st.get(j, R - 1); if (p.second < 0) continue; int upp = up + sm[p.second]; int dnn = p.second - i + 1; res = max(res, 1.0 * upp / dnn); } return res; } //--------------------------------------------------------------------------------------------------- void _main() { cin >> N >> K >> A; A += A; /*double ans = 0; rep(L, 0, N) rep(len, K, N + 1) { int R = L + len; double up = 0, dn = 0; rep(i, L, R) { if (A[i] == '0') dn++; else up++, dn++; } ans = max(up / dn, ans); } printf("%.10f\n", ans);*/ printf("%.10f\n", f(0, N * 2)); }