T830134 均值达标（average）

测评链接：[https://oj.huaji035.cn/p/1244](https://oj.huaji035.cn/p/1244)

监测站记录了连续 $N$ 天的观测值，第 $i$ 天的观测值为 $A_i$。 给定一个整数标准值 $P$。对于任意两个满足 $1\le l\le r\le N$ 的整数 $l,r$，如果从第 $l$ 天到第 $r$ 天的观测值的平均值不小于 $P$，就称这段连续日期达标。 请计算共有多少段连续日期达标。起始日期或结束日期不同，就认为是不同的日期段。一段日期至少包含一天，平均值按通常的分数意义计算，不进行取整。

第一行一个整数 $T$，表示数据组数。 每组数据第一行一个整数 $N$。 第二行 $N$ 个整数 $A_1,A_2,\ldots,A_N$。 第三行一个整数 $P$。

每组数据输出一行一个整数，表示达标日期段的数量。答案可能超过 $32$ 位有符号整数的范围。

三天的观测值依次为 $1,2,3$，标准值为 $3$。只有第 $3$ 天单独组成的日期段达标；其他日期段的平均值都小于 $3$，因此答案为 $1$。 ## 样例 2 见 `考生目录/average/average2.in` 与 `考生目录/average/average2.ans`。该样例满足测试点 $1\sim6$ 的约束。 ## 样例 3 见 `考生目录/average/average3.in` 与 `考生目录/average/average3.ans`。该样例满足测试点 $7\sim20$ 的约束。 ## 样例 4 见 `考生目录/average/average4.in` 与 `考生目录/average/average4.ans`。该样例满足测试点 $7\sim20$ 的约束。 ## 样例 5 见 `考生目录/average/average5.in` 与 `考生目录/average/average5.ans`。该样例满足测试点 $7\sim20$ 的约束。 ## 样例 6 见 `考生目录/average/average6.in` 与 `考生目录/average/average6.ans`。该样例满足测试点 $7\sim20$ 的约束。 ## 数据范围 对于所有数据，保证 $1\le T\le10$。每组数据满足 $1\le N\le10^6$，$0\le A_i,P\le10^9$。同一输入文件中，所有组的 $N$ 之和不超过 $2\times10^6$。 | 测试点编号 | 附加限制（每组均满足） | | :--------: | :--------------------: | | $1\sim6$ | $N\le10000$ | | $7\sim20$ | 无 |