2540. Battlenet

【题目描述】

小A在玩一款暴雪爸爸的游戏，在一次打副本的过程中，小A为了不给队友拖后腿，决定自己带很多小药瓶（回血）。于是小A就买了一些价格不等的小血药，每个血药回血量不等，假设小A购买了n个小药瓶，每个药瓶的回血量已知，小A在饮用这些血药时总是喜欢按照顺序饮用（即输入数据的顺序）（小A可以从任意一个药瓶开始饮用，并可以在其后的任意一个药瓶处停止），由于巫妖王的神秘力量，小A在饮用血药后回血量是正常回血量除以药瓶个数（所谓正常回血量即回血量的代数和），现在小A想请求你帮帮算一下，在他所有的饮用血药的方案中，第K小的回血量是多少？（保留到小数点后4位）

【输入格式】

第一行两个整数n和K，意义如题目所述

第二行n个实数，即为小A药瓶的回血量

【输出格式】

一个实数，表示第K小的回血量，精度如题所示

【样例输入】

6 10

3 5 4 6 1 2

【样例输出】

3.6667

【提示】

对于 100%的数据，n≤100000，k≤n*(n+1)/2，序列中的数≤1e9

暴雪生日快乐！