#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
const double eps=1e-9;
int a[maxn];
int o[maxn<<2];
double sum[maxn],f[maxn];
int n,k;
void build(int p,int l,int r){
    if(l==r){
        o[p]=-1e9;
        return;
    }
    int mid=l+r>>1;
    build(p<<1,l,mid);
    build(p<<1|1,mid+1,r);
    o[p]=-1e9;
}
void update(int p,int l,int r,int x,int y){
    if(l==r){
        o[p]=y;
        return;
    }
    int mid=l+r>>1;
    if(x<=mid) update(p<<1,l,mid,x,y);
    if(x>mid) update(p<<1|1,mid+1,r,x,y);
    o[p]=max(o[p<<1],o[p<<1|1]);
}
int query(int p,int l,int r,int x,int y){
    if(x>y) return -1e9;
    if(x<=l&&r<=y){
        return o[p];
    }
    int mid=l+r>>1;
    int res=0;
    if(x<=mid) res=max(res,query(p<<1,l,mid,x,y));
    if(y>mid) res=max(res,query(p<<1|1,mid+1,r,x,y));
    return res;
}
bool check(double mid){
    for(int i=1;i<=n;i++) f[i]=sum[i]-i*mid;
    build(1,1,n);
    vector<int>rnk(n+1);
    iota(rnk.begin()+1,rnk.end(),1);
    sort(rnk.begin()+1,rnk.end(),[&](int i,int j){
        return f[i]<f[j]||f[i]==f[j]&&i<j;
    });
    for(int i=1;i<=n;i++){
        // cout<<rnk[i]<<' ';
        int res=query(1,1,n,1,rnk[i]-1);
        // cout<<res<<' ';
        update(1,1,n,rnk[i],res+1);
    }
    // cout<<'\n';
    // cout<<query(1,1,n,n,n)<<'\n';
    return query(1,1,n,n,n)>=k;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i],sum[i]=sum[i-1]+a[i];
    double evg=double(sum[n])/n;
    double l=1,r=evg-eps;
    while(r-l>eps){
        double mid=(l+r)/2;
        // cout<<mid<<'\n';
        if(check(mid)) l=mid;
        else r=mid;
    }
    cout<<fixed<<setprecision(9)<<l<<'\n';
    return 0;
}