Regal de Nadal P74421

És 24 de desembre al vespre, i un pagès despistat s’acaba d’adonar que no ha comprat cap regal per la dona. El pagès es troba en un camí al mig del bosc, així que no se li acut res més que collir tots els bolets que trobi de tornada a casa, pregant que això endolci una mica l’esbroncada que li espera. Suposeu el camí dividit en $n$ trossos 1, 2, …$n$, i que a cadascun hi ha un cert nombre de bolets $b_i$. El pagès es troba en el tros $p$, i casa seva en el tros $c$. El pagès collirà tots els bolets dels trossos compresos entre $p$ i $c$. Quants bolets seran?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$, seguit de les $n$ quantitats de bolets $b_i$. Segueix el nombre de consultes $q$ sobre aquest cas, suposant posicions diferents per al pagès i casa seva. Cada consulta consisteix en $p$ i $c$, ambdós entre 1 i $n$. Suposeu $1 \le n \le 10^5$, $0 \le b_i \le 1000$, i $q > 0$.

Sortida

Per a cada cas, escriviu el seu número. Per a cada consulta de cada cas, escriviu la suma dels nombres entre $p$ i $c$, els extrems inclosos.