Given an array of integers , handle multiple queries asking for the sum of elements between indices and (inclusive).
For example, if and you query range , the answer is .
You could loop through the range each time, but that takes per query. Can you precompute something to answer in ?