Range Sum Query - Immutable

Given an integer array and several queries (l, r), print the sum of the elements between indices l and r inclusive for each query.

1 <= n <= 10^4 1 <= q <= 10^4 0 <= l <= r < n