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