Masala E

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.

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.

Yagona haqiqiy son masala yechimini $10^{-6}$ aniqlikda chop eting.