2388 - 区间积
描述

给定一个长度为n的数组a_1,a_2,\dots a_n,满足所有数都是非负整数。

a种有多少个非空子区间,满足区间种所有数的积\geq VV也是给定的!


输入

第一行一个正整数T,表示有T组数;

每组数据第一行两个整数n,V;

接下来一行n个整数,第i个数字是a_i;


输出

T行,每行一个数字表示区间内大于V的个数

样例

输入

1
3 7
2 3 4

输出

2

输入

1 
13 5 
1 2 3 1 2 3 0 1 2 3 1 2 3

输出

24
提示

样例说明:

存在两个区间的积是大于7的:[2,3,4],[3,4]

数据范围:

20%的数据:n\leq 100

60%的数据:n\leq 1000

100%的数据:n\leq 10^5,1\leq t \leq 5,0\leq a_i,V\leq 10^9


题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 43
通过次数 14