e-olymp
Задачі

Сума на відрізку

Сума на відрізку

Задано набір чисел a1, ..., an. Для заданих індексів l та r знайдіть

prb682.gif

Вхідні дані

У першому рядку записано кількість чисел n (1n106). У другому рядку записано числа ai (1ai1000), відокремлені пропуском. У третьому рядку записано число m (1m106) - кількість запитів. Далі в окремих рядках задано самі запити li та ri (1lirin).

Вихідні дані

Виведіть у окремих рядках m чисел Sli..ri.

Ліміт часу 1 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5
1 2 3 4 5
5
1 5
2 3
3 4
2 5
1 4
Вихідні дані #1
15
5
7
14
10
Автор В.Гольдштейн
Джерело Зимние сборы в Харькове 2010 День 2