/*

第 k 大不易直接求， 我们想到二分， 则原问题转变为求区间平均

值小于 x 的区间数量。 考虑把序列中的每个数减去 x， 则我们只需求

区间和小于 0 的区间数量。 我们对这个序列求前缀和， 则区间[l,r]和

小于 0 当且仅当 Sl-1> Sr ， 答案即为前缀和序列 S 的逆序对数量， 使

用经典的归并排序即可解决， 时间复杂度 O(nlog2n)。

*/

#include <cstdio>

#include <iostream>

#include <cstdlib>

#include <cstring>

#include <algorithm>

#include <cmath>

#include <queue>

using namespace std;

typedef double db;

typedef long long ll;

const int N=;

const db eps=1e-;

db b[N],c[N];

int a[N];

ll ans=;

int n;

void solve(int l,int r){

    if(l==r) return;

    int M=l+r>>;

    solve(l,M);solve(M+,r);

    int i=l,j=M+,k=l-;

    while(i<=M&&j<=r){

        if(b[i]<b[j]) c[++k]=b[i++];

        else c[++k]=b[j++],ans+=M-i+;

    }

    while(i<=M) c[++k]=b[i++];

    while(j<=r) c[++k]=b[j++];

    for(i=l;i<=r;i++) b[i]=c[i];

}

ll calc(db x){

    b[]=;

    for(int i=;i<=n;i++) b[i]=a[i]-x+b[i-];

    ans=;

    solve(,n);

    return ans;

}

int main(){

    freopen("ave.in","r",stdin);

    freopen("ave.out","w",stdout);

    int mx=,i;

    db lb,rb,mid;

    ll x;

    scanf("%d %lld",&n,&x);

    for(i=;i<=n;i++) scanf("%d",&a[i]),mx=max(mx,a[i]);

    lb=;rb=mx;

    while(rb-lb>eps){

        mid=(lb+rb)/;

        if(calc(mid)<x) lb=mid;

        else rb=mid;

    }

    printf("%.4lf\n",lb);

    return ;

}