Запит Суми на Рядку

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

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

RSQ (i, j) = L_{i} + L_{i + 1} + L_{i + 2} + \dots + 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%