1
# Runtime: 276 ms (Top 95.45%) | Memory: 37.2 MB (Top 59.09%)
2
from itertools import accumulate
3

4

5
class Solution:
6
    def rangeSum(self, nums, n, left, right):
7
        acc = []
8

9
        for i in range(n):
10
            acc.extend(accumulate(nums[i:]))
11

12
        acc.sort()
13

14
        return sum(acc[left - 1 : right]) % (10**9 + 7)