Statement
You are given an integer array nums
containing left
and right
. Calculate the sum of its elements for every non-empty continuous subarray of nums
. Collect these sums into a new array and sort it in nondecreasing order. This will result in a new array of size
Your task is to return the sum of the elements in this sorted array from the index left
to right
(inclusive with 1-based indexing).
Note: As the result can be large, return the sum modulo
.
Constraints:
nums.length
nums.length
nums[i]
left
right