e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

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

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

Задано набір чисел 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