题目描述

给定一个长为 $n$ 的数组 $a_1$, $a_2$, ... , $a_n$ ，满足所有数都是非负整数。求 a 有多少个非空子区间，满足区间中所有数的积 $\ge v$。

输入格式

第一行一个正整数 $T$，表示有 $T$ 组数据。每组数据第一行两个整数 $n$，$v$ 。

接下来一行 $n$个整数，第 $i$ 个整数为 $a_i$

数据范围

对于前 20% 的数据， $n \le 100$。

对于前 50% 的数据，$n \le 1000$。

对于所有数据，$1 \le T \le 5$，$1 \le n \le 10^5$ ，$0 \le a_i, v \le 10^9$

输出格式

对于每组数据，输出一行一个整数，表示答案。

样例

1
3 7
2 3 4

2