问题描述 |
---|
有一个长度为 n 的序列,请你统计满足以下条件的区间个数: 该区间内所有元素之和大于等于 min 并且 小于等于 max。 |
输入描述 |
第一行是三个正整数 n,min,max 含义如描述。(1 ≤ n ≤ 2e5,1 ≤ min ≤ max ≤ 1e9) 接下来一行 n 个不超过 10000 的正整数表示序列中的每个元素。 |
输出描述 |
在一行中输出满足条件的区间个数。 |
样例输入复制样例 |
5 3 6 1 2 3 4 5 |
样例输出 |
6 |
提示说明 |
满足的区间分别为:【123】【12】【23】【3】【4】【5】 |
来源 |
Esdhy |