Префиксные суммы: сумма на отрезке

Дан массив arr и список запросов queries — пар (l, r) (0-индексация, включительно). Напишите функцию range_sum_queries(arr, queries), возвращающую список сумм arr[l..r] для каждого запроса, используя ПРЕФИКСНЫЕ СУММЫ (так каждый запрос отвечается за O(1) после однократной подготовки за O(n)).