#include<bits/stdc++.h>
using namespace std;
#define N 200020
typedef long long ll;
const double eps=1e-6;
int n,a[N],k;
struct BIT{
	int b[N];
	void init(int n){
		for(int i=1;i<=n;++i){
			b[i]=0;
		}
	}
	inline int lowbit(int x){return x&(-x);}
	inline int Ask(int x){
		int ans=0;
		while(x){
			ans=max(ans,b[x]);
			x-=lowbit(x);
		}
		return ans;
	}
	inline void Add(int x,int d){
		while(x<=n){
			b[x]=max(b[x],d);
			x+=lowbit(x);
		}
	}
}B;
bool check(double t){
	static double g[N],h[N];
	static int p[N],dp[N];
	for(int i=1;i<=n;++i){
		g[i]=a[i]-t+g[i-1];
		h[i]=g[i];
	}
	sort(h+1,h+n+1);
	for(int i=1;i<=n;++i){
		p[i]=lower_bound(h+1,h+n+1,g[i])-h;
	}
	B.init(n);
	for(int i=1;i<=n;++i){
		dp[i]=0;
		if(h[p[i]]>=0){
			dp[i]=B.Ask(p[i])+1;
			B.Add(p[i],dp[i]);
		}
	}
	return dp[n]>=k;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;++i){
		cin>>a[i];
	}
	double l=0,r=5e4;
	while(r-l>eps){
		double mid=(l+r)/2.0;
		if(check(mid)){
			l=mid;
		}
		else{
			r=mid;
		}
	}
	cout<<fixed<<setprecision(5)<<l<<'\n';
	return 0;
}