Masala D

Xotira 64 MB Vaqt 1000 ms

O'rtacha maosh

Maktabda $n$ nafar hodim ishlaydi. Hisobchi har oyda maktab direktoriga hodimlar maoshi bo'yicha hisobot olib kirishi kerak. Direktor ixtiyoriy ketma-ket $k$ ta hodimni tanlaydi va ularning maoshlari o'rtachasini hisoblaydi. Agar bu qiymat qancha katta chiqsa hisobchi uchun shuncha yaxshi bo'ladi. Fevral oyi uchun hisobot bor, Direktor olishi mumkin bo'lgan eng maksimal qiymatni aniqlashda hisobchiga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ hodimlar soni va $k$ direktor tanlaydigan ketma-ket hodimlar soni beriladi. $1 \le k \le n \le 5 \times 10^5$

Ikkinchi qatorda $n$ ta natural sonlar, mos ravishda hodimlarning maoshlarining qiymatlari beriladi. Bunda ularning qiymati milliondan oshmaydi.

Chiquvchi ma'lumotlar:

Direktor erishishi mumkin bo'lgan eng maksimal qiymatni chop eting. Bunda absolut xatolik $10^{-5}$ dan oshmasligi lozim.

Misollar

#	input.txt	output.txt
1	9 1 80 68 6 5 32 70 1 30 18	80.0
2	15 3 45 83 4 3 80 27 29 54 78 82 45 32 30 34 66	71.33333333333333