3189. 求和

有一个数组，由 $n(1\le n\le 1000)$ 个值小于等于 $100$ 的正整数元素组成。用该数组的每个非空子数组（显然共有 $n(n+1)/2$ 个子数组）的元素之和建立一个新的数组。对新数组按递增次序排序。

例如：数组 [2, 3, 2] 的子数组有 $6$ 个：[2], [3], [2], [2, 3], [3, 2], [2, 3, 2]。排序后新数组为[2, 2, 3, 5, 5, 7]。

注意：子数组指连续的元素组成的数组。

现在给定 $L,U$ 表示新数组的下标（这里假设数组的下标从 $1$ 开始计），$1\le L\le U\le n(n+1)/2$,计算出下标 $L$ 到 $U$ 的元素的和。

$L,U$ 共有 $m（1\le m\le 20）$ 组。

例如: 前面例子中 $L=1,U=2$ 时的和为 $4$，$L=2,U=4$ 时的和为 $10$。