* $1 ≤ S{~i~} ≤ 400$
* $1 ≤ a ≤ b ≤ N$, pentru fiecare din cele $Q$ întrebări.
* Un interval $[a, b]$ poate apărea în mai mult de o întrebare.

* Pentru teste în valoare de $30$ de puncte, $1 ≤ N ≤ 30$ şi  $1 ≤ S{~i~} ≤ 30$.
* Pentru teste în valoare de $60$ de puncte, $1 ≤ N ≤ 100$ şi  $1 ≤ S{~i~} ≤ 100$.
* Pentru teste în valoare de $80$ de puncte, $1 ≤ N ≤ 300$ şi  $1 ≤ S{~i~} ≤ 300$.

h2. Exemplu