1166: 平均数！平均数！

小学二年级的小王刚刚上完数学课，今天新介绍的平均数的概念让他觉得十分新奇。他在脑海里想出了一串数，然后想知道所有区间的平均数，但是区间数目实在太多了，他感觉数也数不清，记也记不住，甜美的，烦死了。

于是他想求助于你，为了方便起见，你只要告诉他所有区间(总共$\frac{n(n+1)}{2}$个区间)中第$k$大的平均数就行了。

第一行有两个数字，为 $n$，$k$ ，表示共$n$个数，求第$k$大的平均数

接下来一行$n$个数表示小王脑海中那串数$a_i$

输出仅一行，表示第$k$大的平均数，要求四舍五入保留小数点后三位小数

text 5 3 1 2 3 4 5

text 10 11 3 4 2 1 6 3 2 4 9 1

text 4.000

text 4.167

对于$30\%$的数据，保证$1 \leq n \leq 100$

对于$60\%$的数据，保证$1 \leq n \leq 1000$

对于$100\%$的数据，保证$1 \leq n \leq 100000$，且满足$1 \leq k \leq \frac{n(n+1)}{2}$，$1 \leq a_i \leq 100000$

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！