== include(page="template/taskheader" task_id="armate") ==

bq. The dead will come North first. Enjoy dealing with them. We will deal with whatever is left of you. (Cersei Lannister)

bq. The dead will come North first. Enjoy dealing with them. We will deal with whatever is left of you. - Cersei Lannister

După ce a adunat bogăţii impresionante din afacerile cu negru de fum, Charles a reuşit să adune un număr proporţional de impresionant de inamici. Iar acum, toate cele $N$ armate ale acestora se află pe drumul către capitala regatului lui Charles, Copşa Mică. Armatele sunt dispuse în şir pe drum, a $i$-a armată de pe drum fiind compusă din $S{~i~}$ soldaţi.

* $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