Editing 2443 - Cb2

Se consideră un șir de numere naturale nenule <code>a[1]</code>, <code>a[2]</code>, …, <code>a[n]</code>. Asupra șirului se efectuează <code>Q</code> interogări. Fiecare interogare este dată de o pereche <code>(x, s)</code>: care este indicele maxim <code>p</code> cu proprietatea că <code>a[i] ≤ x</code>, pentru orice <code>i=1..p</code> și în plus <code>a[1] + a[2] + ... + a[p] ≤ s</code>?

= Cerința =
Trebuie să răspundeți la fiecare din cele <code>Q</code> întrebări.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spații, reprezentând elementele șirului. Apoi se citește valoarea <code>Q</code> și la final se citesc <code>Q</code> perechi de forma <code>(x, s)</code> reprezentând întrebările.

= Date de ieșire =
Programul va afișa pe câte o linie la ecran <code>Q</code> valori reprezentând răspunsurile la întrebări.

= Restricții și precizări =

* <code>1 ≤ n ≤ 100.000</code>
* <code>1 ≤ Q ≤ 100.000</code>
* <code>1 ≤ a[i] ≤ 1.000</code> pentru orice <code>i=1..n</code>
* pentru fiecare întrebare, <code>1 ≤ x, s ≤ 1.000.000.000</code>

= Exemplu: =
'''Intrare'''
 9
 5 3 1 7 4 9 8 2 6
 6
 8 10
 4 20
 6 20
 6 8
 10 100
 10 20
'''Ieșire'''
 3
 0
 3
 2
 9
 5

=== Explicație ===
La prima întrebare, <code>x=8</code>, <code>s=10</code>. Indicele maxim este <code>3</code> pentru că primele trei valori din șir sunt mai mici sau egale cu <code>8</code>, iar <code>5 + 3 + 1 ≤ 10</code>.

La a doua întrebare, răspunsul este <code>0</code> deoarece primul număr din șir este <code>5</code> care este mai mare decât <code>x=4</code>.

La a cincea întrebare, <code>x=10</code> și <code>s=100</code>. Răspunsul este chiar lungimea șirului.

== Încărcare soluție ==

=== Lipește codul aici ===
1
 let a;

 let s = 0;

 let i = 1;

 a = prompt();

 s += a.charCodeAt(0);

 while (a !== '.') {

     a = prompt();

     if (a === '.') {

         break;

     } else {

         s += a.charCodeAt(0);

         i++;

     }

 }

 console.log(String.fromCharCode(Math.floor(s / i)));