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

Дуже проста

Обмеження на час виконання 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%