Na vstupe dostanete pole čísel. Vašou úlohou je vypísať prefixové súčty tohoto poľa.
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 treťom riadku sa nachádza číslo $q$ -- počet otázok na prefixové súčty, ktoré dostanete. Na štvrtom riadku vstupu sa nachádza $q$ medzerou oddelených čísel $q_i$ -- koncové indexy intervalov, pre ktoré máte vypísať prefixové súčty.
Vypíšte $q$ riadkov, kde na riadku $i$ je prefixový súčet prvkov poľa na intervale $[0,q_i)$.
5
5 7 2 1 3
6
0 1 2 3 4 5
0
5
12
14
15
18
4
5 1 4 2
5
0 0 4 2 3
0
0
12
6
10