Bossanip şi Dicsi urmează să se ducă la una dintre cele mai tari petreceri din regat. Bossanip ţine foarte tare la prietenul său, Dicsi, aşa că plănuieşte să îi facă o surpriză în seara petrecerii. Acesta ştie că în faţa clubului unde urmează să se ţină petrecerea vor fi prezenţi lăutarii săi preferaţi şi se decide să le plătească acestora o sumă considerabilă (Bossanip nu se uită niciodată la bani) pentru a îi face o dedicaţie prietenului său.

 Cunoscându-i pe lăutari de foarte mult timp, Bossanip ştie că aceştia au o lista de $N$ melodii pe care vor să le cânte, în ordinea data, în seara petrecerii. De asemenea, acesta ştie exact şi ce dedicaţii îi plac lui Dicsi: să nu fie nici prea scurte (strict mai puţin decât $P$ melodii), dar nici prea lungi (strict mai mult decât $Q$ melodii).

 Cunoscându-i pe lăutari de foarte mult timp, Bossanip ştie că aceştia au o lista de N melodii pe care vor să le cânte, în ordinea data, în seara petrecerii. De asemenea, acesta ştie exact şi ce dedicaţii îi plac lui Dicsi: să nu fie nici prea scurte (strict mai puţin decât P melodii), dar nici prea lungi (strict mai mult decât Q melodii).

 Fiindcă vorbim despre o lume cu standarde culturale evoluate, fiecărei melodii dintre cele $N$ îi corespunde un *indice de valoare*. Astfel, melodiei cu indicele $k$ îi va corespunde valoarea $valoare[k]$. Mai mult, unei subsecvenţe $[i, j]$ de melodii îi va corespunde o valoare medie egală cu $(valoare[i] + valoare[i + 1] + … + valoare[j]) / (j – i + 1)$, adică media aritmetică a valorilor din subsecvenţa respectivă.

 Fiindcă vorbim despre o lume cu standarde culturale evoluate, fiecărei melodii dintre cele N îi corespunde un indice de valoare. Astfel, melodiei cu indicele k îi va corespunde valoarea valoare[k]. Mai mult, unei subsecvenţe [i, j] de melodii îi va corespunde o valoare medie egală cu (valoare[i] + valoare[i + 1] + … + valoare[j]) / (j – i + 1), adică media aritmetică a valorilor din subsecventa respectivă.

 Luând în considerare toate aceste informaţii, Bossanip vrea să îi dedice prietenului sau o subsecvenţă de melodii care să aibă o valoare medie cât mai mare (nu uitaţi, subsecventa trebuie să fie pe placul lui Dicsi!). Pentru asta el vine la voi şi vă întreabă: care este cea mai mare valoare medie a unei astfel de subsecvenţe?
h2. Date de intrare

Fişierul de intrare $lautari.in$ conţine pe prima linie 3 numere naturale $N$, $P$, $Q$. Următoarele $N$ linii conţin valorile melodiilor cântate de lăutari, pe linia $i+1$ a fişierului aflându-se valoarea melodiei cu indicele $i$.

Fişierul de intrare $lautari.in$ conţine pe prima linie 3 numere naturale N, P, Q. Următoarele N linii conţin valorile melodiilor cântate de lăutari, pe linia i+1 a fişierului aflându-se valoarea melodiei cu indicele i.

h2. Date de ieşire