开始: 2025-01-06 00:00:00

25金华第二届信息联赛复盘

结束: 2025-01-18 00:00:00
当前  2025-01-24 13:29:09  类型: IOI  状态: 已经结束 

P2. 区间积
描述

给定一个长度为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
提交