Сумма на отрезке

Очень простая

Ограничение по времени выполнения 2 секунды

Ограничение по использованию памяти 128 мегабайт

Задан набор чисел $a_{1}, ..., a_{n}$ . Для заданных индексов $l$ и $r$ найдите

S_{l, r} = a_{l} + a_{l + 1} + ... + a_{r}

Входные данные

В первой строке записано количество чисел $n (1 \leq n \leq 1 0^{6})$ . Во второй строке записаны числа $a_{i} (1 \leq a_{i} \leq 1000)$ . В третьей строке записано количество запросов $m (1 \leq m \leq 1 0^{6})$ . Далее на отдельных строках записаны сами запросы $l_{i}$ и $r_{i} (1 \leq l_{i} \leq r_{i} \leq n)$ .

Выходные данные

Выведите в отдельных строках $m$ чисел $S [l_{i} ... r_{i}]$ .

Примеры

Ввод #1

Ответ #1

Отправки 8K

Коэффициент принятия 25 %