eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Запрос Суммы на Отрезке

Запрос Суммы на Отрезке

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Имеется список L, который содержит n целых чисел. Найдите сумму на отрезке (RSQ) между индексами i и j включительно, то есть

RSQ(i, j) = L_i + L_{i + 1} + L_{i + 2} + ... + L_j

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

Начинается с количества тестов t~(1 \le t \le 5). Каждый тест начинается с пустой строки, за которой идет строка с двумя целыми числами n и q~(1 \le n, q \le 10^5). Следующая строка содержит n неотрицательных целых чисел до 10^9. Далее следуют q строк, каждая из которых содержит два целых числа i и j~(0 \le i, j < 10000).

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

Для каждого запроса вывести в отдельной строке значение RSQ(i, j). Разделяйте ответы на соседние тесты пустой строкой.

Пример

Входные данные #1
2

5 2
1 2 3 4 5
4 4
1 3

10 5
10 9 7 20 14 23 14 27 38 77
8 9
7 9
6 9
5 9
4 9
Выходные данные #1
5
9

115
142
156
179
193
Автор Dr. Steven Halim
Источник 2013 ACM-ICPC Thailand Southern Programming Contest, Август 10, Задача G