Se citesc un numar natural n si un vector cu n numere intregi, indexat de la 1. Se citeste apoi un numar natural q, reprezentand numarul de interogari, urmat de q linii, fiecare continand doua numere l si r (1 <= l <= r <= n). Pentru fiecare interogare, determinati suma elementelor de pe pozitiile l pana la r, inclusiv.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu. Pe a treia linie se afla numarul natural q. Urmeaza q linii, fiecare continand doua numere naturale l si r.
- Date de iesire
- Afiseaza q linii, cate una pentru fiecare interogare, continand suma elementelor din intervalul [l, r].
- Restrictii
- 1 <= n <= 1000, -10^6 <= a[i] <= 10^6, 1 <= q <= 20, 1 <= l <= r <= n
Exemple
Exemplul 1
Intrare
6 1 2 3 4 5 6 3 1 6 2 4 5 5
Iesire
21 9 5
Exemplul 2
Intrare
5 -1 -2 -3 -4 -5 2 1 5 3 3
Iesire
-15 -3