Tagy: prefixové súčty
Obtiažnosť: easy

Suma na úseku

Úloha

Na vstupe dostanete pole čísel a $q$ dvojíc čísel $L$ a $R$. Následne je Vašou úlohou pre každú dvojicu vypísať súčet prvkov poľa medzi týmito indexami.

Vstup

Na prvom riadku vstupu dostanete číslo $n$ -- dĺžka poľa. Na druhom riadku sa nachádza $n$ medzerou oddelených čísel -- prvky poľa. Na nasledujúcom riadku sa nechádza jediné číslo $q$ -- počet dvojíc $L$ a $R$ medzi ktorými máte vypísať súčet prvkov.

Výstup

Vypíšte $q$ riadkov, kde na každom riadku je súčet prvkov medzi indexami $L$ a $R$ (vrátane). Indexy číslujeme od jednotky.

Príklad

Vstup

Výstup

5
5 7 2 1 3
4
1 5
1 1
1 2
4 5
18
5
12
4

Vstup

Výstup

4
5 1 4 2
3
1 4
2 3
4 4
12
5
2
Ak chceš riešiť túto úlohu, musíš sa najprv prihlásiť.