该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有一天，小A得到了一个长度为n的序列。

他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值,然后他把这些平均值写在纸上,并对它们进行排序,最后他报出了第k小的平均值。

你要做的就是模仿他的过程

输入格式

第一行两个整数 n,k，意义如题中所述

第二行n个正整数，即为小A得到的序列。

输出格式

一行一个实数，表示第k小的平均值，保留到小数点后4位。

样例输入

6 10
3 5 4 6 1 2

样例输出

3.6667

n <= 1e5,所有变量不超过int范围