Olimpijada
Mali Brojko je majstor u brzom sabiranju nizova brojeva. Posljednjih mjesec dana je toliko vježbao za današnju Bosanskohercegovačku Olimpijadu u Sabiranju da je sada potpuno iscrpljen i ne zna sabrati ni 2 sa 2. Zato je zamolio svog brata blizanca, Stojka, da on ide na olimpijadu umjesto njega. Kako Stojko ne zna dobro sabirati zamolio vas je da mu napišete program koji bi on pokrenuo na svom džepnom računaru.
InputU prvom redu se nalazi prirodan broj N ( 1 \leq N \leq 200 000 ). U sljedećem redu se nalazi N cijelih brojeva koji će biti veći od -10.000 i manji od 10.000, odvojenih znakom razmaka. U sljedećem redu se nalazi prirodan broj Q ( 1 \leq Q \leq 200 000 ) a u sljedećih Q redova se nalazi po jedan par prirodnih brojeva A i B ( 1 \leq A \leq B \leq N ).
OutputZa svaki par brojeva A i B u posebnom redu ispišite sumu svih brojeva od Atog do Btog.
Input
Output
6
1 2 3 4 5 6
2
1 6
3 5Output
21
12Input
Output
6
3 -2 4 5 -7 4
2
2 5
3 6Output
0
6Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.