题目描述

给一个正整数序列 \(\{a_n\}\) 和正整数 \(k\)，计算 \(\{a_n\}\) 中有多少子序列之乘积低于 \(k\)。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n\) 和 \(k\)，第二行为 \(n\) 个正整数 \(a_i\)，其中 \(n≤50000，k≤10^6，ai≤1000\)。

输出格式

对于每组数据，输出答案。

样例1

输入样例1

2
4 100
10 5 2 6
6 10000
105 207 306 5 1999 1

输出样例1

8
10

样例解释

样例 \(1\) 中，满足条件的子序列有 \(\{10\}\{5\}\{2\}\{6\}\{10~5\}\{5~2\}\{2~6\}\{5~2~6\}\)，所以答案是 \(8\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T3\)

文件IO

freopen("product.in","r",stdin);
freopen("product.out","w",stdout);