Masala #0199

Xotira 16 MB Vaqt 1000 ms
14

Oʻrta arifmetika

Sizga \(N\) ta elementda iborat massiv beriladi, siz massivdan shunday ketma – ket kelgan elementlari qism massivini topingki ularning soni hech boʻlmasa \(K\) ta va bu sonlarning oʻrta arifmetigi iloji boricha maximal boʻlsin.
Siz ushbu qism massiv elementlarining oʻrta arifmetigini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(K (1 \le K \le N \le 3*10^5 )\) butun sonlari mos ravishda massiv elementlari soni va siz topishingiz kerak boʻlgan yangi qism massivning eng minimal oʻlchami.
Keyingi qatorda \(N\) ta butun  \(A_i (1 \le A_i \le 10^6)\) sonlari massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Yagona haqiqiy son masala yechimini \(10^{-6}\) aniqlikda chop eting.


Misollar
# input.txt output.txt
1
6 2
1 3 2 8 4 8
6.666667
2
3 2
3 2 8
5.000000