U611166 平均数
题目描述
给定长度为 $n$ 的非负整数序列 $a_1,a_2,\cdots,a_n$,问有多少个区间 $[l,r](1\le l\le r\le n)$ 满足 $a_l,a_{l+1},\cdots,a_{r}$ 的平均数为给定非负整数 $k$。
输入格式
第一行两个非负整数 $n$ 和 $k$,分别表示序列 $a$ 的长度和所要求的平均数。
第二行 $n$ 个非负整数 $a_i$,表示这个序列。
输出格式
输出一个整数表示答案。
说明/提示
__样例解释__
平均数为 $5$ 的区间有 $\left[4,5,6\right]$ 和 $\left[5\right]$ 两个。
### 数据范围
对于 $10\%$ 的数据,$n\leq200$;
对于 $30\%$ 的数据,$n\leq5000$;
另有 $30\%$ 的数据,保证 $a_i$ 不降,即对于任意 $1\leq i