题目描述

监测站记录了连续 $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

1
3
1 2 3
3

1

三天的观测值依次为 $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$。