修复窗口统计器

难度：T4

【知识点：长度范围内的区间统计】

前置知识：前缀和、端点枚举、long long。

题目描述与输入

首行 $n,L,R,B$，第二行 $n$ 个整数。统计长度在闭区间 $[L,R]$ 内且元素和至少为 $B$ 的连续非空区间数量。不同左右端点表示不同区间。数组允许负数。

输出格式

输出符合条件的区间数量。

数据范围

$1\le L\le R\le n\le2000$，$|a_i|,|B|\le10^9$。

样例输入

4 1 2 3
1 2 -1 4

样例输出

3

样例解释

长度 $1$ 时仅区间 $[4,4]$ 达标；长度 $2$ 时区间 $[1,2]$ 和 $[3,4]$ 达标，所以共有 $3$ 个。