#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
const int K=1e5;
const ll maxs=2e13;

int n,k;
ll a[maxn],s[maxn];
int f[maxn];

struct seg_tree{
	int cnt=0;
	int ls[maxn<<5],rs[maxn<<5];
	int mx[maxn<<5];
	void build(){
		for(int i=1;i<=cnt;i++)
			ls[i]=rs[i]=mx[i]=0;
		cnt=0;
	}
	void push_up(int u){
		mx[u]=max(mx[ls[u]],mx[rs[u]]);
	}
	void f(int& u,int x){
		if(u==0)
			u=++cnt;
		mx[u]=x;
	}
	void modify(int& u,ll L,ll R,ll l,ll r,int x){
		if(u==0)
			u=++cnt;
//		cout<<"modify "<<u<<' '<<L<<' '<<R<<' '<<l<<' '<<r<<' '<<x<<endl;
		if(L==l&&R==r){
			mx[u]=x;
			return;
		}
		ll mid=(L+R)>>1;
		if(l<=mid){
			f(ls[u],x);
			modify(ls[u],L,mid,l,r,x);
		}
		if(mid+1<=r){
			f(rs[u],x);
			modify(rs[u],mid+1,R,l,r,x);
		}
		push_up(u);
	}
	int query(int u,ll L,ll R,ll l,ll r){
		if(u==0)
			return -1;
		if(l<=L&&R<=r)
			return mx[u];
		ll mid=(L+R)>>1;
		int res=-1;
		if(l<=mid)
			res=max(query(ls[u],L,mid,l,r),res);
		if(mid+1<=r)
			res+=max(query(rs[u],mid+1,R,l,r),res);
		return res;
	}
}st;
bool check(ll x){
	for(int i=1;i<=n;i++)
		a[i]-=x;
	for(int i=1;i<=n;i++)
		s[i]=s[i-1]+a[i];
	st.build();
//	for(int i=1;i<=n;i++)cout<<a[i]<<' ';cout<<endl;
	int rt=0;
	st.modify(rt,-maxs,maxs,-maxs,maxs,-1);
	st.modify(rt,-maxs,maxs,0,0,0);
	for(int i=1;i<=n;i++){
		f[i]=st.query(rt,-maxs,maxs,-maxs,s[i])+1;
		st.modify(rt,-maxs,maxs,s[i],s[i],f[i]);
	}
	for(int i=1;i<=n;i++)
		a[i]+=x;
	return f[n]>=k;
}

int main(){
	ios::sync_with_stdio(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
		a[i]*=K;
	
	ll l=0,r=1e3*K,mid,ans=-1;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid)){
			ans=mid;
			l=mid+1;
		}
		else{
			r=mid-1;
		}
	}
	cout<<fixed<<setprecision(5)<<((double)ans/K)<<endl;
	
	return 0;
}