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

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

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

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

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

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

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

Первая строка содержит количество тестов $t (1 \leq t \leq 5)$ . Каждый тест начинается с пустой строки, за которой следует строка с двумя целыми числами $n$ и $q (1 \leq n, q \leq 1 0^{5})$ . Следующая строка содержит $n$ неотрицательных целых чисел, каждое из которых не больше $1 0^{9}$ . Затем следуют $q$ строк, каждая из которых содержит два целых числа $i$ и $j (0 \leq i, j < n)$ .

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

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

Примеры

Ввод #1

Ответ #1

Отправки 3K

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