题目描述

给你一个长度为 $n$ 的整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。

区间和  S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。

输入格式

第一行三个空格隔开的整数 $n$ $lower$ $upper$；

第二行 $n$ 个空格隔开的整数表示数组中的各元素。

输出格式

一行一个整数表示答案。

示例 1：

3 -2 2
-2 5 -1

3

解释: 存在三个区间：[0,0]、[2,2] 和 [0,2] ，对应的区间和分别是：-2 、-1 、2 。

示例 2：

1 0 0
0

1

提示：

• $1 <= nums.length <= 10^5$
• $-2^{31} <= nums[i] <= 2^{31} - 1$
• $-10^5 <= lower <= upper <= 10^5$
• 题目数据保证答案是一个 32 位 的整数

SOURCE

区间和的个数