#include<bits/stdc++.h>
#define float double
using namespace std;
long long n;
struct jd {
	int v=0,l,r;
};
struct xds {
	jd a[800005];
	void csh1(int wz,int l1,int r1) {
		a[wz].l=l1;
		a[wz].r=r1;
		a[wz].v=-1<<30;
		if(l1==r1) {
			return;
		}
		csh1(wz<<1,l1,(r1+l1)/2);
		csh1(wz<<1|11,(r1+l1)/2+1,r1);
	}
	void csh() {
		csh1(1,0,n);
	}
	void change(int wz,int wz1,int z) {
		if(a[wz].l==a[wz].r) {
			a[wz].v=max(z,a[wz].v);
			return;
		}
		if(wz1>=a[wz*2+1].l) {
			change(wz<<1|1,wz1,z);
		} else {
			change(wz<<1,wz1,z);
		}
		a[wz].v=max(a[wz<<1|1].v,a[wz<<1].v);
	}
	int check(int wz,int l1,int r1) {
		if(a[wz].l>=l1&&a[wz].r<=r1) {
			return a[wz].v;
		}
		int t=-1<<30;
		if(l1<a[wz*2+1].l) {
			t=max(t,check(wz<<1,l1,r1));
		}
		if(r1>a[wz*2].r) {
			t=max(t,check(wz<<1|1,l1,r1));
		}
		return t;
	}
};
long long k,a[200005],u[200005];
float qz[200005],b[200005];
xds c;
bool check(double x) {
	b[0]=0;
	for(int i=1; i<=n; i++) {
		qz[i]=qz[i-1]+(a[i]-x);
		b[i]=qz[i];
	}
	sort(b,b+n+1);
	map<float,int>m1;
	for(int i=0; i<=n; i++) {
		m1[b[i]]=i;
	}
	c.csh();
	c.change(1,m1[0],0);
	for(int i=1; i<=n; i++) {
		int w=m1[qz[i]];
		int v=c.check(1,0,w);
		u[i]=++v;
		c.change(1,w,v);
	}
	return u[n]>=k;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	double ma=0;
	long long mi=1e18;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		ma+=a[i];
		mi=min(mi,a[i]);
	}
	ma/=n;
	double lim=0.000001,l=mi-lim,r=ma+lim,ans=0;
	while(l+lim<=r) {
		double mid=(l+r)*0.5;
		if(check(mid)) {
			l=mid;
			ans=max(ans,mid);
		} else {
			r=mid;
		}
	}
	printf("%.7f",ans);
	return 0;
}