1917：区间统计
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：3
题目描述
在一个长度为 $n$ 的数组上，计算有多少个区间的总和满足其绝对值不超过 $k$
例如：一个数组 $2,-3,1,2,-2, k=1$, 区间 $[2,-3],[2,-3,1],[2,-2],[-3,1,2],[2,-3,1,2,-2],[1],[1,2,-2]$ 均满足总和的绝对值不超过 $k$
输入
第一行输入两个整数 $n,k$，分别表示数组的长度，以及区间总和的绝对值范围。
接下来一行 $n$ 个整数，表示数组中的每个元素。
$1\le n\le 50000; 1\le k\le 100$
数组中的每个元素的绝对值不超过 $10^3$
输出
输出一个整数，表示总和的绝对值不超过 $k$ 的区间总数。
样例输入-1 复制
5 1
2 -3 1 2 -2样例输出-1 复制
7