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.
Zadanie tejto úlohy ste už asi videli. Tento krát sú ale vstupy väčšie a teda budete musieť naprogramovať efektívnejšie riešenie.
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.
Vypíšte $q$ riadkov, kde na každom riadku je súčet prvkov medzi indexami $L$ a $R$ (vrátane). Indexy číslujeme od jednotky.
5
5 7 2 1 3
4
1 5
1 1
1 2
4 5
18
5
12
4
4
5 1 4 2
3
1 4
2 3
4 4
12
5
2