Дан массив nums и список запросов queries, каждый - [l, r] (индексы включительно). Для каждого запроса верните сумму элементов nums[l..r], используя предварительно посчитанные префиксные суммы (без пересчёта суммы диапазона заново для каждого запроса).
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5], [[0, 2], [1, 3]]] | [6, 9] |
| [[1, 2, 3, 4, 5], [[0, 4]]] | [15] |
| [[-1, 2, -3, 4], [[0, 3], [1, 2]]] | [2, -1] |
| [[10], [[0, 0]]] | [10] |
| [[1, 1, 1, 1], [[0, 0], [0, 1], [0, 2], [0, 3]]] | [1, 2, 3, 4] |
| [[5, 5, 5], [[1, 1]]] | [5] |
| [[2, 4, 6, 8, 10], [[2, 4], [0, 1]]] | [24, 6] |
| [[0, 0, 0], [[0, 2]]] | [0] |
| [[3, -2, 5, -1], [[0, 3], [2, 3], [1, 1]]] | [5, 4, -2] |
| [[1, 2, 3], [[0, 0], [1, 1], [2, 2]]] | [1, 2, 3] |