== 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